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EP 0 475 601 B1 

Descrfptfon 

The present Invention relates to computer graphics and. in partrcular. dfsclosos a full colour desk top publishing 
system capable of creating and printing A3 size true cotour Images at 400 dots per inch (dpi) 

DTP systems such as VENTURA PUBLISHER and PAGEMAKER are wofi known and provfcio for documoni and 
image ^eatwn generally in personal computer systems with the aid of a mouse-like input device and a half-tone laser 
pnnter (black on white). 

However, there exists a need for DTP systems to operate in full colour and to provide greater versatility for image 
creation and editing. Full colour DTP systems f^ve bean constructed but those known arrangements are expensive 
when high qualrly IS demanded. ^ 

US-A-46689B3 discloses an Iniage data compresston/decompression technique wherein data generated for ex- 
arnple by scanning a document to be duplicated is stored as a number of strips in a memory. Data words defining 
cokimns of the scanned slrips are encoded by means of Huffman and run length coding. In this technique the whole 
oi the Image must be stored In a memory before it can be compressed. 

o o ^ ^"""^^ ^''^h't®^*"'"^ ^or real lime video coding' by de Sa el al (ICASSP '90, Mew IWexico Vbl 

2, 3 March 1 990, pages 961 ^964) discloses a system capable of coding and decoding video signals in real time using 
several drgital signal processors arranged In parallel. Each inrjage Is divided into regions which are operated on 
respective processors to compress the regfons using discrete cosine transform compression technkiues Since this 
techriique uses multiple processors each having their associated memory, there is a considerable harelware burden 

it Is an object of the present invention to substantially overcome, or ameliorate some or all of the disadvantaaes 
of the prk>r art. ^ 

In accordance with one aspect of the present Invention there is provided a method of creating an image wherein 
the sard image IS fomied as a plurality of bands and said bands are stored as compressed image data, characterised 
in that the method comprises at least one of the steps of 

forming said Image by multiple sequential passes over said bands, each said band being compressed and stored 
during a respective pass; and 

editing said image by multiple sequentiai passes over said bands, each said band being compressed and stored 
during a respective pass. 

In order that the present invenUon may be more readily understood, an embodimenl thereof will now be deecribed 
by way of example with reference to the accompanying drawhgs, in which: 

Fig, 1 is aschematic block diagram of DTP system incorporating the preferred embodiment; 

Fig. 2 IS a schematic block diagram of a circuit of a graphics system included in the DTP system of Fig 1 • and 

Fig. 3 is a graphical representation of a page image; ' 

Fig. 4 shows a layered graphics Image; and 

Fig. 5 illustrates the formation of the layers of Fig. 4; 

Fig. 6 shows the t>and rendering of the image of Fig. 4. 

Tables 1 to 21 show various preferred application examples utilizing a number of processing steps 
^ kI^'J,^"!.? ^.f ^*^°P publishing system (DTP) 100 whteh has been configured for high performance, high quality 
and high functfonallly al low cost The Illustration of Fig. 1 shows the major lunctlonal blocks whhln the system 100 
and basic data flow between the varkxis blocks. Control connections are not shown for the sake of clarity but would 
be understood by those by skilled in the art. 

The DTP system 1 00 essentially comprises a computer system 200 and a graphfcs system 300 that are Intercon- 
nected via a system bus 130. The computer system 200 can be any general purpose computer such as a Sun work- 
stet»n for example. 

The DTP system 100 also has a user interface 110 whteh includes a keyboard 112 which is used primarily for toxt 
entry and a dtgrtizer 114 which acts as a pressure sensitive digitising tablet for painting, drawing and command entry 
The user interface 110 connects via serial connections 11 6 to a serial port 205. such as an RS232 arrangement, of the 
coriipmer system 200. The DTP system 100 also includes a disk drive unit 120 which can Include a magneto^ptical 
disk drjve (MOD) 122 and a standard hard disk drive (HDD) 124. The HDD 124 can be used for storage of s3LTd 
colour DTP system data The disk drive unit 120 interfaces to the computer system 200 via a connection 1 26 to a port 
^10 such as a Small Computer Systems Intorfaco (SCSI). 

The computer system 200 also has an interface device 215 which allows for a connection 110 to be made to a 
network bus 1 05 such as an Ethernet 

The computer system 200 Includes a general purpose processor 230 such as a 68040 processor manufactured 
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bv Motorola The proceseor 230 includes vartoiw software layers which perfoim varloiisf unctions within the DTP sy^am 
100. An operating system 235 such as the Unix operating system acts as a software layer which provides system 
Ulliities such as multl-tasldng kernel, file and IAD management and memory management 

A workscreen manager 240 Is a software layer provided for communications and screen management (unctions. 
For example, the workscreen manager 240 can Include an X-Windows system which is responsible for screen display 
management, including Windows, Icons, Cursore. and Buttons. In the case of -WYSIWYG" images screen rendenng 
Is performed with the system 100 ol a render pipeline which takes high level Image f P^'^^'f''^"^ 
display lists and converts them to colour pixel data. The workscreen manager 240 can also Include the MOTIF system 
whtoh is a stylo of user interlace useful in DTP appiicalfons and h the operation ol the DTP syelerri 1 00. 

An aDDltealtons layer24S is also provided which Implements speclllo application necessary for desktop publishing. 
For example the application layer 245 can include a colour Japanese languago DTP system as well as graphws 
appitaations useful in the system 1 00. Other applicattons include English language document creation applications and 
fittaiB such as a Postscript Level 2 to a Command Interface filter which converts one applications language into the 
specific command interface language used in the computer system 200, Preferably, '^e ope Wvstem 2SS i^ mutti- 
ta^ng such that more than one application can be fcmpiemented at any lime. The «PP "^^'^^^^V^^^^ pwvW^^^ 
the preparation of a page description language (PDL) ol objects used tofomi a page image. The POL is complied to 
provide a high level representation ol the page image as a display list, ^ 4h» 

A host render layer 250 forms part of the render pipeline. Whenever a new image is to be ^.'^^ 
host render layer 250 translates display list infomiation from a display list memo>y 220 Into a render list 397 which 
20 forms part of the graphtes system 300. The host render layer 250 includes steps such as: 

(a) calculation of the exact posltkm, size, colour, blend and other characteristics of each text charatder; 

(b) calculaUon ol a spacial sub-division array to increase the speed ol any subsequent rendering processes; 
(cicalouialton of spline outlines for all object based graphics images; 

26 (d) culling objects and graphics which are not to be rendered, for example because they are on a different page 

of a multiple page document, or where only a portion of a page is to be rendered; and 
(e) routhg of ADCT+ compressed files tor expansion. 

The display list memory 220 indudss high level object based descriptions of coloured documents. The datacon- 
«. taincd in thTdisplay list memory 220 contains floating point object definitions, extending ASCII text definitions arKi a 
ADCT+ compressed pixel images. The dteplay list 220 is optimised for flexibility and ease of interactive modification 
and is a relatively compact descriptfan of any particular image. Pages of graphics and text have data sizes generally 
loss than 10 Kbytes, A single display list can define a multiple page document. 

The graphics system 300 as seen In Fig. 1 , is structured about a compositing bus 305 which is ganerally 32 bits 
as wide occupying 8 bits for each of red, green, blue and matte (transparencies) (RGBM) data. 

The qraphios system 300 includes a render processor 310 which is preferably a high performance 32 bit R SC 
processor such as the Intel I960 CAdevlce with high speed DRAM memory intertaoes and on-chip data and Instruction 
caches The render processor 310 also includes DMA channels for reading and writing ADCT+ oompreesed data to 
and from storage areas formed in DRAM. The main function of the render processor 310 is to convert render ist data 
40 398 mto graphics engine commands 31 2. This process is known as BAND RENDER, and must be perfomned for each 
8 line block of a page image and forme part of the render pipeline. ^ ^. ^ Ki»r,H« hii 

The render processor 31 0 outputs RGBM data 31 4 to a graphics engine 320 whx>h composites runs, blends, bu 
maps, and other graphics commands Into a composite line store 330. TTie graphics engine 3^ Is '^ri'lf^' ^ j-^^ 
porfwmance of the DTP system 1 00 as it performs pixel and line level operations in hardware. Generally, the graphics 
4B engine 320 perfomis operations at a rate of 13.5 millton pixels per second, even where complex transparency and 
cotour blend operations are to be perfomied for every pixel. The graphtes engine 320 is capable of performirig nr>any 
operations at a rate 100 times faster than is presently avaifable in software implementations. A full de^nption of a 
specific example of the graphics engine 320 can be found in European Patent Application EP-A-0 465 250. 
Al80ConnectedtothecompositingbU8305isanAOCT+processor340whichconvert6ADCT+oom^^ 
so into pUel data and vice versa in the manner described In Australian Patent Application No. PK1 784 entitled Com- 
pressed image Stores for High Resolution Computer Graphics" of 16 August 1 990, from which prtarity is cfaimed, and 
European Application EP-A-0 473 341 . j 
The ADCT+ processor 340 performs adaptive discrete cosine iranslomiB ol pixel data to provide compressed 
images in a manner described in the CCITT/iSO JPEG standard. The ADCT+ processor Includes variations to the. 
SB JPEG standard which permit improvements in the quality of roconstruotod text and allows for the insertion of marker 
codes at the end of each 8 line bk«k of compressed data. Using the ADCT+ processor 340, a full A3 400 dot per inch 
page image which would normally occupy 98 MBytes of DRAM, can bo stored In approximately 4 MBytes of memory 
in the destination/source tocalton 390 which generally occupies about 12 MBytes of the DRAM 420. 
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^^iTn, Pl^"^ '""'"^^^ " °' designated memory locations which are lofmed in DRAM. Those 

memon/ loca^fons provide storage for Huffman tables 380, comprossed Image filoe 385, oompressed knage data 390 
having both destination 391 and souroa 392 partitions, a buffer 395. the render list 397 and lor font d^^g wttS 
relerence to Fig. 2, each of those designatod memoiy iocalions is formed within 32 msgabytss of DRAIUI 420 

, Il^Jfn ^ ^ ^ description of an imago to bo shown or a workecreon 140 of the 

H^tlTw « I «°;*»^reen 1 40 can be either a video disptoy or a liquid crystal display. The render list 397 contains 
date ndioative of individual spline definitions. Individual character positions. ADCT+ compressed pixel images, and a 
spacal sutxlnrbion system for speed optimisaljon. The render list 397 is opUmised for speed and is genera?^ larqe 

APPfo^rnately 4 MBytes of memory is allocated for the render fist 397 In verv 
'^1^° ^^ "^'^ ^ ""'y ^ '^^^^ «he image must be rendered In 

The lont data cache 399 is used to store font data In both outline lomial and pixel format 
The nie store 385 conlahs an Image file in ADCT+ compressed form which is typically an Image nie to bo expanded 

file. It Is also forms part of the render pipeline. 

The source page imago store 992 is a section of the DRAM 420. it forms part of the compositing pipeBne For each 
compositing pass, data in the source page image store 392 Is expanded, compressed and written into the destination 
page Ir^age store 391 occupying adjacent memory locations In the DRAM 420. As the image source is no lonaer 
required when a new image is created, the source page image store 392 is overwritten by the destination page image 

Similarly, the destination page image stone 391 stores the ADCT+ compressed page image after composKing The 
^tina^on page image of one compositing pass will typically become the souice page image for the next compelling 
pass. The destination page image store 391 is also part of the compositing pIpeHne 

The image buffer 395 is a section of the DRAM 420 used to temporHrfly buffer an 8 line block of the page imaae 
sothat It can be processed by the render processor 310. TTie types of processing typically performed includeformatting 
into graphics engine commands, and software anti-aliaeed zoom operatione 

The Huffman tables 380 are a section of the DRAM 420 used to store the eat-up data for a JPEG compression/ 
de^mpreesion device 415. seen in Fig. 2. which fom« part of the ADCT+ processor 340. Such a device is the C-Cube 
CL550B image compression processor. Whenever ttie JPEG device 415 is changed from compression mods to ex- 
pansion mode, or vice veraa. various tables and registers need to be changed. TTie largest of these is the Huffman 
table, but quantization tables and general .Bgisieis must also be changed, in many instances, the molfe of the ex- 
pression processor 41 5 is changed as many as 1.620 limes during the composition Ola single A3 page. For this reason 
the Huffman tables 380 are provided as a sepamte block of hardware to^ist in the rajld ch^ of ^he pr«es^; 
mode. This hardware consists of a DMA channel and a logic bkjcic 490 seen in Fig. 2 which converts the DMA data 
stream inio direct control signals for the JPEG chjj 41 5. 

1 40 ^Th« d'^n^^?!.^'°'^^° ^'^'^^ "^"^ '^^ display ot grapWcs images on the workscroon 

140 The display frame store 370 b a frame store preferably comprising 1.280 pixels by 1.024 lines with 32 bits par 

,r ^.l!^ f °* "'"^ ^ ""^"^ P'^^*- P'a"« "o* displayed but is used for 

compositing operations using the graphics engine 320. The display frame store 370 also includes a separate hardware 
cursor 375, seen in Fig. 2. The display frame store accordingly outputs RGB data to the workscrBen 140 
„«»H t ^""r^ controller 350 connects to the compositing bus 305 as well as to the display frame store 370 and is 
used to display a portion of the full page in a window of the wortecrcen 140. The pan/zoom control unit 350 is capable 
of in egerzocm ratios, such as 1:1, 2:1. 3:1 . 4:1. etc. Zoom ratios required to viewan entire ASpageon the works^reen 
is 6.1 Low zoom radios are useful for close-up views of a portion of a page. The panteoom controller 350 is also capable 
iTn^'^^T, ^' ""^ '^^'^"^ Enlargements of up to 1 :16 are available, resulting In a slngtepage 

Image pixel being written to a 16 X 15 pUeibtock of the woriracreen 140. B'^page 
w i.^^" hT f "^ses on the wori<8creen 140, the DTP system 100. using a colour laser copier 1 50, altews 

1S4^ .nf scanned Into the system 100 using a scanner 152 of the copier 1 50 and printed using a printer 

154. The colour laser copier ISO can for example be the Canon Colour Laser Copier CLC500 or CLC300. Tfie scanner 
Ifl ^"u^^ an A3 page at 400 dots per Inch resolution. The scanner output is in the fonn of 8 bits for 

each of red. green and blue which are buffered simultaneously onto the compositing bus 305. The printer 154 is driven 
from the compositing bus 305 via a RGB to MCYK converter 360. The converter 360 converts red. green and blue dat^ 
to magenta, cyan, yoHow and black (MCYK) data which is usod for the printing process of the printer 154 

The compositing Una store 330 is a high speed static memory array which provides 1 6 lines of page image storage 
The composltirig line store 330 has four 8 bit planes for red, green, blue and matte. The compositing line store 330 Is 
used in several ways. Firetly, the line store 330 Is used as a compositing memoiy for the page Image In this caee the 
graphics engine 320 composites 8 lines of ob|ect or Image data at a time, and Z system 4 ac^^ce^ to t^ nexTl 
Itnee of me page image. 

Secondly, ft is used ae a temporary slofage buffer for tfie expanded data of a compreesed Image file. 
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Finally, Iha lino storo 330 is usod as a reordering Iffie buffer for the ADCT+ processor 340. When the DTP system 
100 is printing a page, the page image must be expanded synchronously. The composltfrig line store 330 Is used to 
re-order 8 lines of image data from the 8 X 8 pixel block into 8 lines. All 16 linos of the compositing Imc store 330 aro 
required in this instance, as the ADCT+ processor 340 must be able to write pixel blocks at the same time as pixel 
lines are being sent to ttie printer 1 54. A similar situation exists for the scanner 1 52. except m reverse. 

The DTP system 100 Includes numerous data types that are transferred throughout. Already discussed, are the 
RGBM type transferred on the compositing bus 305 and RGB data transferred to the converter 960. from the scanner 

152. and to workscreen 140. 

Also transferred to thsdisplayframeetore 370 isa6ynchronous24bllRGBpixeldatafromtheworkscreGnmanag 

240 via data links 242 and the system bus 130. Such synchronous data Is nonmally used only by the user interface 
110 under the control of workscreen manager 240 (such as X-Windows), and iG normally written to or read from the 
workscreen memory formed as VRAM 371 seen in Fig. 2. ^ . 

Compressed image data is formed by the ADCT+ PROCESSOR 340. and via the flies memory 385 and image 
memory 390, can bo buffered onto the system bus 1 30. The systom bus 1 30. together with the networtc bus 1 05 carry 
mixed data types and can distribute those data types to peripheral devices connected to the network 105. 

Referring now to Fig. 2. a schematic btock diagram of tho graphics system 300 is shown. TTio system 300 includes 
four main busses, one of which is the system bus 130 already described and another of which is the compositing bus 
305 also descrtosd. A render bus 31 1 interconnects circuit components associated with image generation and edrt^g. 
connected to the render bus 311 is the render processor 310. a boot EPROM 430 which conlairns '^^^^ 
20 software, the graphics engine 320 and the ADCT+ processor 340 which includes the JPEG device 415 and the ADCT 
extension 41 0 The system DRAM 420 connects via two bus drivers 460 and 451 to the render bus 311 and the systenri 
bus 1 30. respectively. In this manner, data can be buffered Into and outof each of the Huffman tables 380. compressed 
files 385. Image storage 390. the buffer 395. the render list 397 and the front data store 399 onto either bus 311 or 
1 30 A logic block 490 is provided for direct memory access (DMA) of the Huffman tables ^0 stored In the DRAM 420 
25 to the JPEG chip 41 5. A bus driver 452 is provided for direct memory access between the compositing nfierrwrv 330 
and Ihe DRAM 420 via the data packer unit 410. Al a bus driver 452 also allows direct memory access of the JPEG 
extension data stored in the DRAM 420 to the JPEG chip 41 5, via the ADCT extenston unit 41 0. 

In a similar manner, the display frame store 370 connects to the compositing bus 305 via a bus ^^^i^er 454^The 
bus driver 454 supplies a VRAM 371 which is central to the display frame store 370. The VRAM 371 outputs to RAM- 
30 DAC'6 372 for each of red. green and blue which provide video output to the workscreen 1 40. TTie display frame store 
370 also Includes an oscillator 373 which drives a clock generator 374 for the control of the RAMDAC 372. A separate 
cursor unit 375 is provided for control of the workscreen 140. A video bus 378 is provided which pemnrts mterconnection 
with the compositing bus 305 and the system bus 130. In this manner, workscreen data from a workscreen manager 
240 can be buffered directly onto the video bus via a bus driver 453. 
35 Having now described the general conRguration of the desktop publishing system 100. specific operations and 
sequences can be described in greater detail 

OPERATION OF THE WORKSCREEN 

40 The DTP system 1 00 supports all of the capabilities of a page Imaging system on the workscreen 1 40. To enable 

interactive graphics in a window environment, the workscreen 140 also has some other capabiliUes. Including: 

- Direct access to any pixel: The G.P processor 230 (68040) has direct memory mapped access to the workscreen 

VRAM 371. . , »u I 

43 - Image generation in any order: Unlike the page image, which must be generated m left4o-nght order, the work- 
screen imago can be built in any order. 

- Horizontal graphics engine runs: The graphics engine 320 is only capable of vertical runs to the page image. Runs 
to the wortcscreen 140 can be either horizontal or vertk:al, 

- Hardware zoom: A hardware zoom facility is included for transferring pixels from the page Inrtage to the workscreen 
60 140 at integer zoom ratk>8. This does not operate on the workscreen alone, so cannot be used for real-time pan 

- Windowing capability: The DTP system 100 hardware and software environment supports muttiple windows, which 
mav overlao 

- CokHir paletie- The workscreen 1 40 Includes a RAMDAC 372 cotor paleUe for each of the red. green and blue 
SB components. Those palettes provide an aribitrary transfer function between the screen memory and the colour 

actually displayed on the wort^screen 140. These palettes can be toaded with transfer f unctkxis designed to match 
the screen colour and gamma to that of the printer 154. A perfect match is not possible, as the pnnter 154 and 
screen 140 have different colour gamuts. 
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Inlemcllve Graphics 

There are several common features of the user interface of the DTP system 100 to known Interactive graphics 
systems. However, some other features of the DTP system 1 00 differ, such as: 

- Object movement: As with most computer systems, the system 100 has no hardware supportfor interactive move- 
ment of pbtel images on the screen. Movement of this land is convontionally achieved by moving a stmpio repre- 
sentation of the object, such as a bounding box. This can be done by the GP. processor 230 (68040) by drawing 
lines of inverted colour by direct pixel access. The image can be restored as the bounding box is moved by re- 
inverting the old bounding box position. 

- Handles: On-screen handles for objects, lines and splines can be drawn in inverted colour in a similar manner to 
the the bounding boxes. 

- Windows: Window borders and filled areas can be drawn rapidly using graphics engine commands 312. As the 
graphics engine 320 can draw both horizontal and vertical lines lo the woricscreen 140, rectangles can be drawn 
very rapidly. 

- WYSIWYG windows: Windows containing accurate WYSIWYG representations of the page image can be created 
by using a render pipeline lo generate the screen Image, or by generating a page image and "zooming" it to the 
worltscreen. The render pipeline and other pipeline slojctures are more fully disclosed In European Patent Appli- 
cation EP-A-0 473 341 filed on tho oven date ontltlcd 'Plpolino Structures for High Resolution Computer Graphjcs" 
claiming the same priority as the present application. 

Workscroon Opq ration While Compositing 

The system 1 0O hardware supports continued opeiation while page compositing Is in process. This operation can 
bs in two ways; 

- Direct pixel access: Access to the workscreen VRAM 371 by the G.P. processor 230 is unaffected during compos- 
iting operations. 

- Graphics engine operations: Graphics engine ^0 runs to the woricscraen 140 cannot occur exactly simultaneously 
with compositing, but can be interleaved between each 8 line band of the page creation process. This means that 
the average latency to worirecreen updates caused by simultaneous compositing operation is around 4mS. 

Workscreen Operation While Prinllng or Scanning 

Interactive graphics and object graphics openattons to the workscreen can continue white printing or scanning. 
However, it is not possible to expand or compress an ADCT-h image file while scanning or printhg, as the ADCT+ 
compression processor is fully utilised at these times. 

Printing. Scanning and Comoosltlna 

The DTP system 100 cannot perfomi any combination of printing, scanning, or compositing simultaneously. This 
IS because printing and scanning are synchronous operations which both require the compression processor for their 
full duration. 

<RENDERING SOFTWARE THCHNIQUE> 

The formation of pixel image data from object based data is known in the art as rendering. As such, renderhg 
opaque images involves writing pixel image data into memory. However, when images are combining of pixel images, 
generally by controlling the proportion of two or more source images In a destination or composited Image. Accordingly' 
rendering transparent images Involves compositing newly rendered objects with exIeUng pixel Image data. 

Using an ADCTh- compressed image store 390 requires that the image must be calculated in essentially the same 
order as the printer 154 requires the output data for printing. With the Canon colour laser printing process, printing 
occurs from the bottom left to the lop right of an A3 page In landscape mode, as seen in Fig. 3. 

This requirement for scan-lbie ordered image creation is different from the ueual method of creating two dimensional 
objecl-based graphic images. 

Most known systems, including most Postscript interpreters, use the 'painters algorithm" which achieves the effect 
of obscuring underiying objects simply by 'writing over" them in a pixel mapped (or bitmapped for black and white) 
image store. To create the image shown In Fig. 4. the image is written object by object into the page image store, with 
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each pixel ot a new image replacing tlie pixel already present, in the manner shown In Fig. 5. 

This method has the advantage of simplicity m that the image generation process need only consider each object 
In turn This simplicity makes the method relatively easy to optimise for speed. Generally, a complete pixel mapped 
image store Is required- For full colour A3 images at 400 dpi, this resulls in a memory requirement of approximately 
96 MBytes per page. t. _i ^ ■ 

U is possible lo create the same image by creating reclangular strips, or bands. This is l<nown as band rendering 
and is iilustratGd in Fig. 6. This is useful for systems which do not possess a full page memory, such as some laser 
printers and dot matrix printers. . ^- , 

Band rendering has the disadvantage of complexity in that all of the objects must be stored, usually In a display 
list and the appropriate section of each object must be created for each l?and. During the process of creating each 
ba^d, the painters algorithm can be used lo overlay the visible objects in thai band. This usually is substantially slower 
lhan when an enlire page store is available, as each object must be created and clipped to each band. 

The ADCT+ image compression system used m the DTP system 1 00 works on blocKs ot 8 X 8 pixels. An A4 image 
with 6 480 lines X 4,632 pixels contains 810 x 579 pixel blocks. The rendering system in the DTP system 100 renders 
bands of 579 pixel blocks (8 vertical scan lines) in one pass. This rendering process must be repeated for 810 bands 
to render an entire A3 irmge. 

The requiremenl to render 81 0 separate bands for each image places special concerns lor spaed and efficiency 
on the image generation process. For sample, if an appropriate approach is not tal^en, image rendering could easily 
be 100 times slower lhan with conventbnal techniques. This problem is solved in the DTP system 1 00 by a combination 
so of techniques, Including the loliowing: 

- Converaion of the high level display list 220 into a low level render list 297 optimised for speed. While this process 
Is complex and lime consuming, it is only perlormed once for each image. 

. Generation of a spatial subdivision array, so that the render processor 31 0 automatically "knows" which part of the 

25 render list 397 to process for each band. 

. Inclusion of vertically scanned bitmapNped font data 399 and a high speed format for outline font data. 

- Inclusion of a very high speed rendering processor 31 0. 

- Inclusion of special hardware - the graphics engine 320 - to speed up colour, bitmap, transparency, and area fill 
operations by several orders of magnitude. 

30 - Inclusion of high speed image compositing hardware. • 

The combination of these technques makes the DTP system 1 00 operate at very high speed. A3 size images can 
be created in as little as 6 seconds, and will typically take less than 20 seconds. This means that the DTP system 1 00 
image generation speed is comparable to the Colour Copier print speed under most circumstances. 

35 The order of image creation for the page image is iimited by the nature of the Image compression method and the 

image raster format required by the cotour laser copier 150. For the Canon CLC500. image creation order must be 
from left to right of an A3 page in landscape formal, or an A4 page in portrait format. Horizontal compositing runs to 
the 8 line buffer for the page Image would be limited to eight pixels long, so only vertical runs are supported. There is 
no access to Individual pbtels of the page image without expanding and compressing the entire page. 

40 However, the screen Image has no such limitations. The image can be built in any order, and runs can be either 

vertical or horizontal. Individual pixels can also be addressed in random order. This makes the generation of interactive 
user interfaces subslanlially easier. 
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PROCESSING STEPS 



Various processing steps that act on data in the DTP system 100 can now be described. Ae indicated above, the 
image te processed in bands generally 8 lines wide. Because of this, the composite line store 330 is preferably a 
multiple of 8 lines. IWosI preferably it is formed having a 24 line capacity including source, composite and destination 
locations. The band processing of data allows for Individual processing steps to be pipelined which improves image 
generation speed. 



BFl - Buffer File Image 



This conflguratton provides for buffering of an expanded file image into the buffer 395 in DRAl^, where it can be 
processed by the render processor 31 0. This step is performed where there is no matte associated with the file image. 
Where a matte is included, the step 'Buffer file image and matte" used. 

Ei^t lines of RGB pixel data from the expanded image file are copied from the composite line store 330 Into the 
DRAM buffer 395. This copying is performed by block DMA transfers initiated by the render processor 310. 
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This step will be performed once for every 8 line block of the image file. Buffering of the image data Is required In 
most circumstances because the image data will typically be much iargar than the command FIFO (seen In Fig. 2) of 
the Graphics Engine 320, and the composite line store 330 cannot be read at the same time as compositing. 

As to the preconditfons for the BFI process, eight lines of a file imago must be expanded Into the composfte line 
store 330, and a DIVIA controller in the render processor 310 seen In Fig. 2 must be set up to transfer data from the 
compositing line store 330 to the DRAM buffer 395. 

BIM ■ Buffer File fmaoe and Matte 

Thl3 conflgurallon provides for the buffering of an expanded file image and file matte into the DRAIV1 buffer 395 
where It can bo procossod by Iho rondo rprocossor. This data is In RQBM format, and can bo transforrod directly as 
RGBM pixels to the graphics engine 320, 

Eight lines of RGBM pixel data from the expanded image file are copied from the composite line store 330, into 
the DRAM buffer 395. Tliis copying Is performed by block DMA transfers of the render processor 31 0. 

As to preconditions, eight lines of a file Image must be expanded into the composite line store 330, eight lines of 
a file matte must be expanded into the composite line store 330, and the DMA controller In the render processor 310 
must be set up to transfer data from the compositing line store 330 to the DRAM buffer 395. 

CBM - Compositino Using Both l^tettes 

This configuration provides tor the compositing of RGB Image data with the composite line buffer 330 using the 
combination of an image matte and object transparency or a file matte. 

RGB and matte pixel data is read from the compositing line buffer 330, composited with data generated by the 
graphics engine 320, and written back to the compositing line buffer 330 at the same address. 

The RGB data generated by the graphics engine 320 can be In the form of object based data expanded Into Colour 
Runs or Colour Blends, or RGB pixel data derived from File Images which are transferred the graphics engine 320, 

The compositing is controlled by the combination of matte data in the compositing lino store 330 and transparency 
data generated by the graphics engine 330. This transparency data can be in the form of object based data expanded 
into Transparency Runs or Transparency Blends, Bitmap data, or Matte pixel data derived from File images which are 
transferred the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320. 

8 lines of the page image must exist in the compositing line store 330, and 
8 lines of the page matte must exist in the compositing line store 330. 

CCB - Clear Compositing Buffer 

This configuration provides for the clearing of the compositsig line buffer 330 prior to the generation of images. 

The compositing line buffer 330 has the capability of being cleared as the composited image is compressed. There- 
fore, il only necessary to explicitiy clear the compositing line buffer 330 for the first 8 line block of the image. 

Eight runs of opaque white, of length equal to 4,632 pixels, are written to the compositing Ihe buffer 330 by the 
graphics engine 320. The only precondition is that the graphics engine 312 commands must be established in &ie 
graphics engine 320. 

CDL - Create Display List 

The creation of a Display list is usually the first step in the creation of an image. A Display list is composed of cfata 
describing the image, and may contain graphfc objects, text, and ADCT+ compressed images. The DTP 100 rendering 
system accepts display lists in the fomr) defined by the command interface software layer (SCI). 

A display list 220 may be derived from several sources: 

1) It may be created interactivety using the application 245 or other applications. 

a) It may be created automatically by an appikjatton package, such as a graphing application. 

3) It may be converted from some other form of display list or page description language, such as Postscript. 

4) It may be retrieved from disk 120 as a previously created file. 

5) It may be received over the network 105 Irom a remote workstation which is using the DTP system 100 as a 
printing resource. 
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nFF - Compositinci File Usino File Matte 

This configuralion provides for Ihe compositing of RGB Image data with the composite line buffer 330. 

This step la performed where there Is no malle associated wllh the page Image. Where a Page malle is included, 
5 the step "Compositing using page maUe" is used. 

RGB pixel data is read from the composiling line slore 3^. composited wllh dala generated by Ihe graphics engne 
320 and written back to the compositing line store 330 at the same address. The RGB data generated by the graphics 
enaine 320 is in the form of RGB pixoi data derived f r^n File images which aro transferred to the graphics engine 20. 
The compositing is controiled by Matto pixel data derived from a File matte which are transferred to the graph ics engine 

^ As to preconditions, graphic engine commands 31 2 must be established in Ihe graphics engine 320, and 8 lines 
of Ihe page imago must exisi in the compositing line store 330. 

CFl - Compress File Image 

This configuralion provides for the process of compressing a File image atter scanning. When an image is milially 
scanned it will typically be an entire A3 image. This is used to trim a scanned Image for saving as a File rnage. 

Only' the selected rectangular region of the original scanned image is compressed. This region must be aHgned 
with the 8 X 8 pixel grid of the scanned image. Eight lines of the RGB pixel data in Ihe Compositing line buffer 330 are 
20 compressed by the ADGT+ system 340 in compression mode. This data is written to the destination compressed page 
image 391 in DRAM 420. The data required by the ADCT+ system 340 is in 8 X 8 pixel blocks, but is stored in ttie 
compositing line store 330 in Foster format. Therefore, the address sequence used when reading from the line buffer 

reorders the data. . . .l.^ 

Throo procondilions must bo mot. Firstly, Jho ADCT+ processor 340 must bo sot up into compression mode, the 
as DMA controller 425 most be set up to ttansfer data from the ADCT+ system 340 to the destination compressed page 
image 391 in DRAM 420. and the compositing line store 330,address generator must be set up with the appropnate 
start pixels and line length lor the destination image size and position. 
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CFM - Compress File Matle 



This configuration provides for the process of compressing a file matte alter compositing. This step also clears the 
matte plane of compositing buffer 330 to transparent to prepare for object graphics In the next 8 line block 

Eight lines of the composited matte pixel data in the Compositing line bufler 330 are compressed by the ADCT+ 
systern 340 in compression mode. This data is written to the destination compressed file matte 391 in DRAM 420^iie 
data required by the ADCT+ system 340 is in B X 8 pixel blocks, but Is stored in the composltlnQ line buffer 330 in 
Raster formaL Therefore, the address sequence used when reading from the line buffer re-orders Ihe dala. 

For preconditions, the ADCT+ processor 340 must be set up into compression mode, the DIVIA controller bi the 
render processor 310 must bo set up to transfer data from the ADGT+ system 340 to the destinalion compressed file 

matte 391 in DRAM 420. . ^ • ^ 

« The compositing lino store 330 address generator must be set up in the appropnate roKjrdenng mode. 

CFO - Compositing File using Cftarecl Matte 

This configuration provides for the compositing of RGB inf«ge data with the Composite line buffer 330. 
4B RGB pixel dala is read from the compositing line buffer 330. composited with data generated by the graphics 

engine 320. and written back to the compositing line buffer 330 at the same address. ^ ^ ^ ^ . 

The RGB data generated by the graphics engine 320 is in the form of RGB pixel data derived from File images 
which are transferred to the graphics engine 320. ^, , r.^ x,,^. i„,h=f™t„ni 

Tbe compositing is conltolled by transparency data generated by the graphics engine 320. which is In the !omi of 

so oblecl based dala expanded into Traneparenoy Runs or Transparency Blends or Bitmap data. 

Precondilions: Graphioengine commands 312 must be established in the graphics engine 320 and 8 lines of the 
page imago must oxist in tho composHIng Iho sloro 330. 

CFP - Compositino File using Page f\/latte 
^ This configuration provides for the compositing of RGB Image dala with the composite line buffer 330 using a matte 

associated wllh the page image. .^.u ^ . »~„,oto^ k,., tha 

RGB and matte pixel data le read from the compositing line store 30, composited with data generated by the 
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graphics engine 320, and writton back to the composrtrng frne store 330 at the same address. 

The RGB data generated by the graphics engine 320 is in the tomn of RGB pixel data derived from file images 
which are transferred to the graphics engine 320. 

Regarding preconditions, graphic engine commands 312 must be established in the graphics engine 320. 8 lines 
of the page image must exist in the compositing line store 330 and 8 lines of the page matte must exist In the composHlna 
line store 330. 



CI^O - Conrtooslte l^atte Only 

It is possible to generate complex object based mattes by using drawing tools with the colour component sup^ 
pressed. In this way, a matte can be 'painted' using multiple layers of transparency. When using such a matte to 
composile files, the malle can be generated in m uch the same manner as lor object graphics, by suppressing the RG B 
colour components during compositing. 

IWatte pixel data is read from the compositing line store 330, composited with data generated by the graphics 
engine 320, and written bacl< to the compositing line store 330 at the same address. 

TTie matte (transparency) generated by the graphics engine 320 is in the form of object based data expanded into 
Transparency Runs or Transparency Blends or Bitmap data. Either the page matte of the file matte may be composited 
using this method. 

Preconditions: Graphic engine commands 312 must be established in the graphics engine 321 and 8 lines of the 
page rr^atte or n\e matte must exist in the compositing line store 330. 

COI - Composite Object Based image 



This configuration provides for the compositing of object based graphics (and text) with the composite line buffer 

330. 

RGB pixel data is read from the compositing iine buffer 330, composited with data generated by the graphics 
engine 320. and written back to the compositing line buffer 330 at the same address. The RGB data generated by the 
graphics engine 320 is in the fonm of object based data expanded into Colour runs or Cobur blends. 

The compositing is controiled by transparency data generated by the graphics engine 320, which is In the form of 
object based data expanded into Transparency Runs or Transparency Blends or Bitmap data. 

Preconditions: Graphic engine commands 31 2 must be established in the giaphics engine 320 and B lines of the 
page innage must exist in the compositing line buffer 330. except where the compositing memory is completely filled 
with opaque runs (for example, when using the White Run command to generate a blank background). 

CP I - Compress Paoe Image 

This configuration provides for the process of compressing a Page image after compositffig. This step also ctears 
the compositing buffer 30 to white to prepare for object graphics in the next 8 line block. 

Eight liries of the composited RGB pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed page image 391 n DRAM 420 
The data required by the ACX)T+ system 340 is in 8 X 8 pixel blocks, but it is stored in the composrting line buffer 330 
in Raster fomnat Therefore, the address sequence used when reading from the line buffer reorders the data. 

For preconditions the ADCT+ processor 340 must be set up Into compression mode, the DIWA controller in the 
render processor 310 must be et up to transfer data from the ADCT+ system 340 to the desUnatfon compressed page 
Image 391 In DRAM 420, and the compositing line buffer address generator 410 must be set up In the appropriate re- 
ordering mode. 



CPi^ - Compress Page Matte 



This configuratran provides for the process of compressing a page IVIatte after compositing. This step also clears 
the matte plane of compositing buffer 330 to transparent to prepare for object graphics in the next 8 line block. 

Eight fines of the con^ited matte pixel data in the Compositing line buffer 330 are compressed by the ADCT+ 
system 340 in compression mode. This data is written to the destination compressed page matte 391 n DRAM 420 
The data required by the ADCT+ system is in B x 8 pbcel btocks, but is stored in the compositing line buffer 330 in 
Raster fomnat. Therefore, the address sequence used when reading from the line buffer reorders the data. 

Preconditions: The ADCT+ processor 340 must be set up into compression mode, the D/VIA controller In the render 
processor 310 must be set up to transfer data from the ADCT+ system 340 to the destination compressed page matte 
391 In DRAM 420 and the compoalling line buffer 330 address generator 410 must be set up in the appropriate re- 
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ordering moda 
HHI. - Create Bandar Llet 

This data palU is used to convert a display list 220 In the form defined by the command interlace (SCI) layer Into 

^ ™T?ie ISiwilon trom a display list 220 to a render list 397 is performed by the Host Render program running on 
the Q P processor 230. The display ilst 220 is read from memory on the computer system 200. oc^yorted and stored 
as a render iisl in the shared memory (DRAM 420). ADCT.- Image files which fo|m part ol th^disp^yl^ 220 are 
transferred to the shared memory <420) whhout alteration. While these are part of the render list 397, they are shown 
separately as their data path diverges from that of object graphics after this stage. 

Preconditions: A display list 220 In command interface layer fomiat is required lor conversion. 

CTW - Corrcosito to Worlcscfeen 

This corifiguration provides for the compositing of object based graphics (and text) with the vrorkscreen 1 40. This 
configuration is used to provide high speed interactive WYSIWYG graphfcs. . „„u^„ 

I^GB pixel data is read directly from the display frame store 370. composited with data generated by the graphtes 
engine 320. and written bacit to the display frame store 370 at the same address. Note that memory access to the 
workscreen 140 Is substantially slower than to the compositing lino buffer 330, so the composrtmg pixel rate will be 
much lower. However, the woritscreen 140 contains onV 4.37% as many pixels as the page image, so the image 

creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 320. 

2S CWIVI - Composite using Wovkscreen Matte 

This configuiatlon provides for compositing of object based graphics (and text) with the workscroon 140, using the 
workscreen matte plane. This configuiBtion is used to provide high speed interactive WYSIWYG graphics. 

RBG and matte pixel data Is read directly from the di^lay frame store 370. composited with data generated by 
30 the graphics engine 320. andwrittenbacktothedisplayffamestore370atthesameaddress. In most circumstances, 
the workscreen matte plane is nolaHered by this process. However, the DTP system lOOhasthe capabilrty of simulating 
the cumuiativa interaction between paint and a textured background When this capability is Litllised the matte plane 
Is also altered during compositing. Note that memory access to the worlcscreen 140 is substantially slower tlian to the 
Compositing line bufler 330. so the compositing pixel rate will be much lower. However, the workscreen contains only 
35 4 37% as many pixels as the page image, so the inrwge creation rate should be acceptable. 

Preconditions: Graphics engine commands 312 must be established in the graphics engine 330. 

DXP - Draw X-Wlndows Pbtels 

40 This configuration provides lor the drawing of graphics to the workscreen 1 40 by writing Indh/lduai pixels via direct 

access to the workscreen VRAM 371 . This method is relative slow, but allows pixels to be written m any order, and 
access to the workscreen memory 371 by this method is available at all times. 

RGB pixel data is written directly to the workscreen memory 371 , by the G.P. processor 320. 

4S EFI - Expand File Imago 

This configuration provides for the process of expanding a compressed image file ready for compositing with the 

'""'aght Hnes of the ADCT+ compressed image file 385 are expanded into RGB pixel data by the ADCT* system 340 
«. in expLion mode. This data s written directly to the composite line buffer 330. ^'^ trom tfje ADCT+j^em 

is in 8 X 8 pixel btocks, but is stored in the composite line buffer 330 In Raster format Therefore, the address sequence 
used when writing to the line bufler re-orders the data. This step will be performed once tor every 8 line block of the 

'"^^^e precondlttons are that the ADCTh- p«x5essor340 must be set up Into expansion mode, the DMA controller in 
Bs ,horcnd«pixx:essor310mustbesetuptotransferdatafromthefiIeimage385inDnAM420totheADCT+expander 
340 and the composite line buffer 330 address generator 410 must be set up in the appropriate reordenng mode. 
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EFM - Expand File MaUs 

This configuration provides lor the process of expanding a File matte before composlling. The File matte can be 
used to control compositing of Files with the page image. 

^^!!^^^ ""^^ ^^'^■^ compressed flie malle are expanded from the source 392 Into IWatte pfacel data by the 
ADCT4. eyslem 340 in expansion mode. This data Is written directly lo Ihe malte plane of the composite line buffer 330 
T?is RGB planes cff the composite line buffer are not affected. The data from the ADCT+ system 340 is in B X 8 pixel 
blocks, but is stored in the composite fine buffer 330 in Raster format Tlierofore, the address sequence used when 
wntmg to the line buffer re-ordsrs the data. 

As to preconditions, the ADCT+ processor 340 must be set up into expansion mode, the DIWIA controller in the 
render processor 31 0 must be set up to transfer data from the fite malte 392 in DRAM 420 to the ADCT+ expander340 
and the compositing line buffer 340 address generator 410 must be set up In the appropriate reordering mods. 

EPi - Expand PnqQ lmnf |n 

This configuration provides for the process of expanding a Page Image ready for compositing. TTils is generally 
the firBt step in the process of compositing new infomnation wilh an existing page image. 

""^^ °^ ADCT+ compressed Page image are expanded from the source 392 into RGB pixel data by the 
2^ Jrl'J^^^^'^ expansion mode. This data is written directly to the composite \mc buffer 330. The data from 

the ADCT+ syslem 340 is In 8 X 8 pixel blocks, but is stored in Ihe compositing memory in Raster foimal -Hierefore 
the address sequence used when writing to the line buffer reorders the data. 

The preconditions are that the ADCT+ processor 340 must be set up into expansion mode, and the DMA controller 
in the render processor 310 must be set up lo transfer data from the source image 392 in DRAM 420 to the ADCT+ 
expander, and the compositing line buffer 330 address generator 1 0 must be set up in the appropriate re-ordoring mode. 

ERM - Expand Page Matte 

This configuration provides for the process of expanding a Page matte before compositing. The page matte can 
be used lo controi compositing of files and object graphics with the page image. 

Eight lines of the ADCT+ compressed page matte are expanded from the source 293 into malle pixel data by the 
^u^Il^^^^^ expansion nrwde. This data is written directly to the Matte plane of Ihe composite line buffer 330 
The RGB planes of the composite fine buffer 330 are not affected. The data fiom the ADCT+ system 340 is in 8 x 8 
pixel blocks, but Is stored In the compositing line buffer 330 in Raster format. 

TTierelore, the address sequence used when writing to the line buffer re-ordars the data 

Preconditions are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controller in the 
render processor 31 0 must be set up to transfer data from the page matte 392 in DRAM 420 to the ADCT+ expander, 
and the compositing line buffer 330 address generator 41 0 must be set up in the appropriate reordering mode. 

FAJ - Fitter ADCT i File to JPEG Format 

When transferring image files from the DTP system 100 to systems which use the JPEG standard the Image 
omnat must be converted from ADCT+ to JPEG formats. Convei^ion from a ADCT+ file lo an JPEG Hie requires the 
following processes: 

1) Ttie text detect array must be discarded. This will mean that the benefit of text detection will not be available 
but there is no way tor non ADCT+ systems to reproduce this benefit. 

2) ^ore IS no need to remove the marker codes, as the presence of marker codes is aspecial mode of the baseline 
JPEG Standard. 

The ADCT-i- fomr»at file is passed from the display list 220 through a "filler'" program in the applications layer 245 
whteh converts the file to JPEG format which then written lothe Hard Disk (HDD) 1 24 or MagnetoOptical Disk fMOD) 
122 under the control of the c^enating system 235. 

FFI - Format File image 

This configuration provides for the fonmatting of an expanded and buffered file image 395 from RGB pixels into 
graphics engho commands 312. This slop is perfomned where there is no matte associated with the file image Where 
a malte is included, the step "Format file imago and matte" is used. 
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A graphics engine command 312 haader is writlen to the graphics engine 320. specifying the number °t P«^ls to 
be cornposlled. the start pixei acWress, and the compositing mode. Where the graphics engine 31 2 command includes 
RGrr^d^ the run of RGB pixel data from the buffered image file Is copied by the DRAM buffer 395 ur,lo the 
Gtaohics enalne 320 This copying la perfornied by render processor 310 performing block DMA transfers This rur^ 
maf^fl^ than a grapt,te engine 320 FIFO 321 length (seen in Fig. 2). In which case a FIFO 321 fu 1 sjna 
temporarily stalls the DMA transfer. TTiis step is performed once for every composing run. There are typically eight 
comDosHinq runs for each 8 line block of an image file. 

^ preconditions, the RGB image data must be In the DRAM buffer 95. and the DMA oontro^^r In the render 
processor 310 must be set up to transfer data from the DRAM buffer 395 to the Graphics engine FIFO 321. 

FIM - Fomiat l=lle Image and Matte 

This configuration provides for the lomiatting of an expanded and buHered file image and file matte from RGBM 

''"I '^^TX^':ilZ'^'^s... . written to the graph.s engine 320. speci,y.g the nurnb. of p.e.sto 
be comp4ed the start pixel address, and the compositing mode. The relevant graphics engine comt^ands 312 include 
RG^Sdatafrom the bufforedfilelmagepbcel data. ThisdatalscopiedlromtheDRAMb^^^ 
ena^e 320 by the render processor 31 0 performing block DMA transfers. The data run may be longerthanthe graphics 
: g InroS length, I which case t^ FlFOfull signal tempoian^ stalls the DMAtran^er. J^^f^^^^P"^ P«^^^^«^ 
20 once for every compositing run. There are typically eight compositing runs for each 8 line block a" 'f^Bf 

T^e prec^ons areVt the RGBM image data must be Ir, the DRAM buffer 395 and the DMA controller 425 
must be set up to transfer data from the DRAM buffer 395 to the graphics engine FIFO 321. 

FJA - Filter JPEG File to ADCT-i- Format 

When tianslerring image files from systems which use the JPEG slanda^ to the DTP system 1^ J^^S^ 
format must be converted from JPEG to ADCT+ formats. Conversion from a JPEG file to an ADCT+ file requires the 
folkjwing processes: 

1)Aloxtdeiectarraymu8tbecleared.toindicalethateachcellistobetreatedasifltwer^^ 

a text cell. This maintams full JPEG image quality, although It does rral take advanlage ol Uie ADCT+ text improve 

TlSker codes are Inserted Into the JPEG data stream, al the end of each 8 line block. This requires thatihe 
JPEG data steam be inteipreted to establish where Ihe blocks are, and reconstructed with '^^.e^ ^"^^^ 
3S The DCPM encoded DC values within each btockmust be adapted, as the presence of the marker code will reset 

the DCPiWI register al the beginning of the 8 line block. 

The JPEG format file is read from the Hard Disk (HDD) 124or MagnetoOptcal Dlsk(MOD> ^ 22 iindor the control 
oftheoperatlngsystem235andpassedthroughaWprogramintheapplicationslayer245v*,chconve^ 

*> to ADCT+ format for storage in the display lists 220. 
FWI - Fast Write of File image 

This configuration provides for the fast expansion and writing ola file Image directly to the compositing line store 

This operates substantially faster than the more flexible compositing of a file, as the file data does not need to be 
buffered^ dS^ 420 formatted into graphics engine commands 31 2, or cornposlled. However, this can on^j be done 
rerrihrre^SJo ^iect bas^ transparency aasocia^^^ 

^ 4eroTe file «n be aligned to the 8 X 8 pixei bkx=ks used by the ADCT. compression, This situatK,n « common 

" UneSSST. compressed image fiio 3BS are expanded into RGB pixel data by the ADCT. system 340 

in oS^lrn^e This data la written dir Jtly to the compositing lino buflor 330. This will overwrite the existing 
contents of the compositing line buffer 330 In the rectangular regton specified. controlior In 

The preconditfons are that the ADCT+ processor 340 must be set up into expansion mode, the DMA controlior in 
SB ther?nr^eior310mustbeeetuptoLsferdatafromthefilelm^^^ 

^d IheTompositlng line buffer 330 address generator must be set up In the appropriate reordering mode. 
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LHC - Load Huffman Table for CompraM 

Thte data path Is used to set up the JPEG Chip 415 Into compress mode. This must be done whenever a com- 
pression IS lo be performed whan the chip \a currenlly In expand rrmde 

420 'll^ii.fTpT.l^flT^^ ^"^ ''^'^ -^^^^ '^^P ^1 S transferred from DRAM 

420 to the JPEG chp 415 by a DI^IA controller on the render processor 310. TTiis data fe In a spocN format which 
Includes control date, and is written to a hardware location containing clrcuftry which interprets this data as control 
signate for the JPEG chip 415. -mis Is so that the entire sel-up of the various registers and airays in the chip 41 5 can 
be achieved very rapidfy. tf-ri^^t 

poali?a f"!!!! A3 ^^11^80^' '^^^^ ""^^ compress mode (and back again) 810 times to oom- 

Sel-up data for the JPEG chip 415 is loaded Into DRAM al boot lime. 
LHE - Load Huffman Table for Expand 

™« data path Is usod to set up the JPEG chip 415 into oxpaid mode. This must be done whenever an oxpanslon 
IS to be performed when the chip 415 is currently In compress mode. 

l!^°.°fr",? ^ ^ ^'"P '^^ -"^^ ''^''P are transferred from DRA*^ 420 to 

the Chip 415 a DiWA control ler on the render processor 410. This data Is In a special toimat which includes control data 
and 'swnttsn to a hardware location containing circuitiy which intorprats this data as control signals for the JPEG chio 
41 5. -nils is so that the entire set-up of the various registers and anays in the chip 41 5 can be achieved very rapldhT 

f „ J^^.'^f'^^^ ""^ changed from compress mode to expand mode (and back again) 810 times to composite a 
Tuii A3 sizeo image. 

Set-up data for the JPEG chip 415 is loaded into DRAM at boot lime. 
PRN - Prim 

oiv^i^i! configuration shows the process of printing an image. Jha compressed page iiroge is expanded into RGB 
pixel data In real time, converted to MCYK data, and printed one colour component at a time 

TTie ADCT+ confipreseed page image 392 is expanded Into RGB pixel data in real time by the ADCT+ system 340 
in expansion mode. This data is written directly lo the compositing line store 330, which Is used as a reorderlno line 
store to convert the 8 X 8 pixel cells generated by the ADCT processor Into raster data. The data Is then converted In 
the converter 360 from RGB into Magenta, Cyan, Yellow, and Black, and printed. The colour laser printer 154 requires 
n . f ^'"PPed process. Therefore, the print operation must be treated as a single 

ndivlsible operation, and must operate in real time. The expansion, convereion and printing process is performed four 
times for each copy lo be printed: once for each of the Magenta, Cyan. Yellow, and Biack colour printing passes, Data 
output timing is controlled by line and page sync signals from the printer 154 

nie preconditions are that the ADCT+ prcxessor 340 must bo sot up into expansion mode, the DMA controller In 

alot!^' f'°'^^ ^l? """^ to '^i^'sf data from the DRAM 420 to the ADCT+ expander 340 and an 

H5Z32C print command Is given to the printer 1 54. 

OSZ - Quick Software Zoom 



provides a zoom function perfomied by software in the render processor 310. This duplioatee 
the function of the hardware pan-zoom engine 350 when displaying an image to the worksoreen 140. The zoom is not 
ariti-3Jias8d. 

This process Is necessary where the file image Is to be composited the worksoreen 1 40 at other than unity zoom 
ratio. The hardware zoom can only be used where the image la to be simply written to the worksoreen Instead of 
composlled. 

The graphics engine 020 reads 8 lines of the RGB and matte pixel data from the buffer image 395 and creates a 
2oomBd version of this for the workscreen by discarding a portion of the pixels. This zoomed version is written back 
to the image buffer 395. This version can then be transferred to the graphics engine 320 using DMA transfers 

The only precondition is that the RGBM image data must be in the buffer 395 of the DRAM 420 



RAD " Read ADCT+ File From Disk 



Display lists 220 may include ADCT+ image files. The display list 20 must directly contain the ADCT+ filename 
size, x/y size, matte configuratk>n, and other characteristics, but need not contain the actual ADCT+ data, which cari 
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be as large as 4 MBytes. As the host render process 250 does not directly alter or use the ADCT+ data, this can be 
transforred directlylo the m8mory^(DRAM 420) from disk 1 20 as and when required. This avoids the double transfers 
necessary if the data is saved in a display list 220 on the computer system 200, and can therefore improve pcrfomnanco 
and reduce memory requirements. This is particularly significant for mullple page documents with many file images, 

6 whGre object data and text tends to be very compact. On- demand direct loading of ADCT+ data means that very long 
colour documents can be edited and printed without running out of memory. 

The ADCT+ file is read from the Hard Disk (HDD) 124 or Magneto-Optical Disk (MOD) 120 under the control of 
the operating system 235 and written directly to the DRAM 420 by SCSI DMA transfers from the port 210. 

The only precondition Is that suffioieni space must be available in the DRAM 420. This requires communkiatlons 

10 between the merrtory nr^nagement running on the render processor 31 0 and the operating system 235. 

RAF - Re-Size ADCT-i- File 

This configuratkxi provides for the ro-sizing of an ADCT+ imago, porfomriod by software on the render processor 
IS 31 0. This resizing is performed when the imago required on Ihe page is a different size than the image stored in tho file. 

To maintain image quality, aliasing noise is virtually eliminated by perfomiing a bi-linear sample rate convorskxi. 
This process is processor intensive, typicaJiy involving a minimum of two multiplications and several additions per 
colour component per pixel. These must be performed in software. 

The render processor 31 0 reads 8 lines of the RGB and matte pbcel data from the buffer image 395 and creates 
20 a resized version of this for the workscreen 140 using bWinear sample rate conversion. This resized verskJn is written 
back to the image buffer 395. The resized inr^ge can .hen be transfen^ed to the graphics engine 320 using DMA trans- 
fers. The only precondition is that the RGBM image data must be in the RAM buffer. 

RBM " Render a Band of Object Matte 

ss 

This data path is used to convert the object descriptions in a render list 397 inlo graphfcs engine "Transparency* 
commands 312. 

The conversion from a render list 397 to Graphics engine commands is performed by a program running on Uie 
render processor 310 called BAND RENDER whteh performs band rendering in the manner already descrtoed. The 
30 render list 397 is read from shared memory 420 converted, and stored as conmands in the Graphics engine command 
FIFO 321. 

One "band" of 6 lines wide is rendered at a time. 81 0 bands must be rendered for a full A3 sized image, and 405 
bands are required for an A4 image. 

The only precondilran is that a render list containing the c^ject malLe must be established. 

3S 

HBO - Render a Band of Objects 

This data path is used to convert tho object descriptions in a render list 397 into graphics engine commands 31 2. 

The conversion from a render list 397 to graphics engine commands 312 is performed by a program running on 
40 ttie render processor 310 called BAND RENDER, The render list 397 is read from shared memory 420, converted, 
and stored as commands in tho Graphics engine command FIFO 321. 

One "band" of 8 lines wide is rendered at a time. BIO bands must be rendered for a full A3 sized image, and 405 
bands are required for an A4 image. 

The preconditions for this process are that a render list 397 ri appropriate format is required for rendering, all font 
45 descriptions required by text In the render list 397 must be available, either in the font cache 399, or by requesting the 
computer system 2O0, and tho graphics ongino command FIFO 321 must not be luii. Block synchronisation with the 
FIFO 321 is required. 

RDD - Read Display List from Disk 

Display lists 320 are read from disk 1 20 as a named file by an application, and as spooled information for printing. 
A display list is composed of data describing the image, and may contain graphic objects, text, and ADCT+ compressed 
images. 

Tho display list 220 is road from the Hard Disk (HDD) 124 or Magneto-Optteal Disk (MOD) 122 under the control 
ss of the operating system 235 and written to DRAM {not illustrated) in the computer system 200. 
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RDE - Receive Display UsI from EthemeL 

Normally Display iists are received from the Network 105 (Ethernet) as a remote printing job from another work- 
station on the network 105. This differs from reading a Display List from disk in lhat the task will normally be initiated 
remotely, and can coincide with display list manipulation occurring locally under the COTtrol of the application. This 
functwn Ib laciiitaled by allowing multiple Display lists lo exist at the same time. 

The Display list is received from Ethernet 1 05 under the control of the operating system 235 and written to DRAM 
(not illustrated) on the computer system 200. 

RMF - Render Matte with File Image 

This configuration shows formatting of an expanded and buffered File Image from RGB pixels into graphics engine 
commands 312, at the same time as rendering an object based matte. 

The conversion from a render list 397 to graphics engine commands 312 fs performed by a program running on 
the render processor 31 0 called BAND RENDER. 

A graphics engine command 912 of a type containing a Transparency Run or Transparency Biend foltowed by 
pixel data is written to the graphtos engine 320. This ie followed by the RGB pixel data from the buffered file image 
395. This data is copied from the DRAM buffer 320 Into the graphics engine 320 by the render processor 31 0 perform big 
block DIVIA transfers. 

The preconditions are thai a Render list 397 containing the object matte must be established, the RGB irrrage data 
must be in the DRAM buffer 395 and the DMA controller in the render processor 310 must be set up to transfer data 
from the DRAM buffer 420 to the graphics engine FIFO 312. 

SCN - Scan 

lh\s configuration shows scanning an image and compressing the file in ADCT+ format. Using the scanner 152, 
only a complete A3 page can be scanned usfng this method. A Trim Scan operation can be used to create smaller files 
(see the applicatwns section following). The scanned image is not shown on the workscraen 1 40. This can be achieved 
using the Scan to workscreen operation. 

The scanner 152 data is written directly to the compositing lino store 330. In this case, the compositing memory 
is used as a re-ordering Itne store to convert the rBslor data from the scanner 152 to the 8 x 8 pixel cells required by 
the ADCT+ processor 340. While the scanner data Is written to one half of the re-ordering fine store, it is read from the 
other half by the ADCT+ processor 340 and cwnpresead to create the destination image 391 . The data from the scanne r 
152 is synchronous, so the scan operation must be treated as a single indivisible operation, and must operate in real 
time. 

The preconditbns are thai the ADCT+ processor 340 must be set up into compressbn mode, the DMA controller 
in the render processor 310 must be set up to transfer data from the ADCT+ compressor 340 to the DHAM 420, and 
an RS232C scan command is given to the scanner 152. 

STW - Scan to Workscraen 

This configuration provkles forthe scanning of an Image and displaying a reduced version on the workscreen 1 40. 
This Is used lo accurately posit ton the Image on the scanner 152 and ensure that the zoom ratios, Image angle, and 
other factors are correct before performing the final scan of the image. 

The Scanner data Is written to the compositing line store 330. In this case, the compositing line store 330 is used 
as an image buffer to allow a synchronous operation of the scanning and transfer lo the workscreen 140. While the 
scanner data is written to one half <rf the image buffer, it is read from the other half by the graphics engine 320, v\^ich 
provides the pan-zoom 350 controller with start addresses and zoom ratios. A selection of the pixels from the scanned 
Image are written to the workscreen 140 undor the control of the pan-zoom controller 350. The scan operation must 
be Irealed as a single operatbn, and must operate in real time. 

Two preconditbns exist and are that graphics engine commands 31 2 are established to set up the pan-zoom 
controller 350 wrth the start address of every run. TTiese commands should take into account the zoom ratio of the 
imago, the size and position of the image window, and the presence of any windows which may overlay the image 
window, and an RS232C scan command is given to the scanner 1 52. 

WAD - Write ADCT4- Image to Disk 

ADCT+ images are usually saved to disk as a "File Image" after scanning and trimming. 
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complete compo6itBd pages can also be saved to disk as ADCT+ linages rather than as object based Dtepby 
listsStetemoS to b^anorn^loperathg procedure. The a*^^^ 

Splex image It the same Image Is to be printed later. ADCT+ Images may be stored In the DRAM 42C^jd direc»^ 
Serred to disk 1 20. nils avoids the double lranste« necessan^ it the dala Is saved m a D«play list on ttie computer 
system 200. and can therefore Improve perfornnance arid reduce memory requirements. H!r«rii„ m 

^^eToCT.- file Is read from L DRAM 420 under the control of the operating system 235 and wnlten d^ecUy to 
the Hart Disk (HDD) 1 24 or MagnetoOptical Disk (MOD) 122 by SCSI DMA transfers Instrtuted by the port 21 0. 

WDD - Write Display List to Disk 

Display lists are saved to disk 120 in two major situations; 

1 ) When saving work created by an Application 245, and 

2) When spooling display lists for printing. 

This occurs when a display list is received from remote workstations via Ihe network 105. and there Is Insufficient 
'"^TD^Ma^at^-S^^^^ 

"'""^e SS llst 220 resides in DRAM (not illustrated) on the computer system 200. It is v^ritten to the hand Disk 
(HDD) 124 or Magneto.Optical Disk (MOD) 122 underthe control of the operating system 235 

XRO - X-windows Renders Objects 

In orter to achieve high perfom,anoe when creating screen displays for >^-Windows^e'Bting as tf^w^^^^ 
manaaer 240 the graphics engine 320 can be used. When drawing to the workscreen 140. the g aph.cs engine 320 

draw eSer hoSal or vertical (but not diagonal) runs. Therefore filled shapes and aligned Knes can bo drawn 
Xl^^J!X^^S^^\Ls are sli,. There arl several ways that X-W^dows can draw to the screen, .nclud.ng: 

2! S^t"aCt1i*S'S IS converted to a Render list 397 by Host Bender 250, and to graphics 

3^01)^3^0?! R^nd':rt^^^^^^ IS converted ,0 graph.s engine commands 312 by Band Rende. 
4I SIS cSi^ of grihics engine commands 312, which are toaded to the graphics engine 320 by the render 

S'^'cfJS'ioTld loading of graphk=s engine commands 312. (requiring synchronisation kxks with the i960 

processor). 

X-Windows.™nningonlheG.P.proce8sor230,directiycrealesgraphic8enginec«Tm«^ 
140. and passe; them to the render processor 310. which places them In the graphics eng.ne command FIFO 321 . 

ZTW - Zoom to Workscreen 

This configuration provides the process of expanding a Page image to display a portion of it on the Wto^^^ 

SeS™^red page image 392 is expanded into RGBpixeldata^ 
mode TOs dati i^^ritten drrW^tty to the compositing line store 330. The compositing line store 330 fe used as a re- 
o^e*?^me1Sre to convert the B X 8 pixel cells generated by the ADCT. proce^or 340 'n^^.f ^^[T^.^;;^^^ 
°he P^n-Zoom engine 350. The graphics engine 320 reads lines of pixels from the compositrng line store 330 and 

n^e^riSZI^aUrAS^^^^ processor 340 must be set up Into -f^-^.-^^^^^^^r A^^^^^ 
the render nrocessor 310 must be set up to transfer data from the Source image 392 In DRAM 420 to the ADCT+ 
eiZ^r^^^^^P^r^ «ne store' 330 address generator 410 must be set up In the appropriate re^rtering 
S^dfl™i,ScsBngLca.;mands312areestabr,s^ 

S^erTrSnXsocorLandsshouldtakointo account the zoom ratio of the image, thosiz^ 
window, and the presence of any windows whfch may overlay the image window. 
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<APPLICATION EXAMPLES> 

Following are oxamplos of how Iho DTP syslom 100 hardwaro can bo usod to aohlovo various functions 
These oxamptes show functional possibilities only, and do not bnply that the function dascrihBd will be supported 
by tho Soraph application eoftwaro, or that tho Soraph application will use Iho particular oxampio shown here In^ses 
whore there IS more than one way of achieving a function. lomt-asBs. 

The following fe not a definitive sot of poesibie functions, but is Intended to show enough combinations to oonvev 
the capabilities and limitations of the Seraph haitiware. wjmoinaiions lo convey 

•pro^sUTsteJ ■ ' ""^"^''^ '"^ '^"'^ '^^^"^'^ '° «re defined in the preceding section on 

cnn.r'r "^"'^ ^"^"f *° ^^""^ processing eteps that are perfomied simultaneously and eequentlaliy. The 

sCrjo^rrrifarLr'^'^^"'''"''^^ 

Example 1 - Onmp oslle Layers of Oblects with image 

r.,^^^ ^ ^^*« "I^ ^i^*^ necessary when composiUng graphic objects orlext over an existing ADCT+ image This 
process IS normally be done as part of an Interactive image composition sequence. The number of layers of graphic 
nf n^lc limited only be available render list memory. Typically, many thous^ 

Inh^ , ^ composrted in one pass. In subsequent compositing diagram, all ctiTtiguous layL of ^ 

grapnics are shown as a single layer. ^ j > 

Table 1 Notes 

1) Thy endenng o^ object based 

312 for those objects are required for oorr^oslting. v^nimctnut, 

fl^Zt^ JPEG Chip 415 Hiiffman tables and other data for compression can begin as soon as the page 
image has been expanded. t^n" 

Example 2 - Composite File using Imaoe Malta 

n^rltllL^'^ Bie steps necessary when compositing an ADCT+ compressed file Image with the existing ADCT+ 
page image. This ^^gural«n uses an ADCT+ compressed Matte associated with the file to control the cor^poslllng 

^UnlnlTfir ^1"^ '"^^ ™^ "^"^ be done as part Of an Interactive Image com^^sl Ion 

sequence. A fiie matte will usually be used to 'cut ouf the region of interest in a photograph 
Table 2 Notes » f - 

ir^nJh ^^'"9<^*'^«'^PEG Chip 415 Huffman tables and other data for compression can begin as soon as Ihe page 
Sn^o^nrrr • ^^-^^^ DMA memory contention which will reduce Ihe efficiency of buffering 

and fomiatting. For this reason loading of the Huffman tables Is shown to occur during compositing. 

Example 3 - Ckamnoaite File using Page IVIatte 

TaWe 3 siiows Ihe steps r,ecessary when compositing an ADCT+ compressed file image with the existing ADCT+ 
page image. This configuration uses an ADCT+ compressed iMatte associated with the page irrtaoe to control the 
compostting of the fite image with the page image. This process is nom^iiy be done as p^of ^^J^TJ.^ 
^^position sequence. Apagematte is usually used to -protect" some region of the page image lK,m being composited 

Table 3 Notes 

irr,«no h '^k'^'"^ ^^^ffu '^'"^^ '^^'^ Compression can begin as soon as the page 

and formalling. For this reason loading of the tables is shown to occur during compositing. 
Example 4 - Composite File using Both IV/lattes 

n«„T?^'^'* ^^^^ Ihe steps nocessary when compositing an ADCT+ compressed file Image with the existing ADCT+ 
configuration uses the simultaneously combination of two mattes to cont«»l the composithg of the 
n^G image wrth the page jrnage. These mattes are a matte associated with the page Image (the Page Matte) and the 

Xi,^rb1S.rsol' ''V"^,T "^'^ ^ '"^ various special effects, such as ti -Inslrt- 

a file image behind some portions of the page image and in front of other portions, to control the density of an imago 
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based on a page •texture" as well as lo allow Ihe placement ol images with transparent regions into a 'winctow' (which 
rnay be Irregular and of variable density) on the page. 
Table 4 Notes 

1) Compositing with both mattes is a complex operation where the two mattes may be combined in various ways. 
5 The functional specif ication of the graphics engine 320 described In European Patent Application No. EP-A-0 465 250 
can be of assistance. 

Example 5 - Print Object Graphics and Text Only 

10 TabJe 5 shows the steps necessary when compositing and printing object based images or text, on a blank page. 

The number of layers of graphic objects that can be composited fn one pass is limited only be available render list 
memory. Typlcaify, nnany thousands of objects could be composited In one pass, in subsequent printing diagrams, all 
contiguous layers of object graphics are shown as a single layer. The background is white. If other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 

IS Table 5 Notes 

1 ) The rendering of object based images can overtap atl of the prevbus stages until the graph bs engine commands 
312 for those objects are required lor compositing. 

2) L,oading of the JPEG chip 415 Huffman tables for compression can be done once, before compositing begins. 
so This Is because there are no files to be expanded. 

3) The compression operation clears the composite line buffer 330 to white for the next 8 line bksck. 

4) The JPEG chip 415 needs to be loaded with the expansion tables before printing. 
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Example 6 - Print the Existing Page Image 

Table 6 shows the printing of an existing page image, which will typically be in the Source ADCT+ image memory 

392, 

Example 7 - Print Image, IVIatte. and Graphica 

Table 7 shows the steps necessary when compositing and printing an ADCT+ Image file with associated ADCT+ 
Matte, as wall ae object based images or text, on a blank page. The background Is white. If other colour backgrounds 
are required, they must be created by overlaying the background with full page graphic objects. 
Table 7 Notes 

3S 

1 ) The rendering of object based images can overtap all of the prevtous stages until the graphics engine commands 
312 for those objects are required for compositing. 

2) Loading of the Huffman tables and other data for compression (expansion) can begin as soon as the last file 
has been expanded (compressed). Here it is shown to occur after the file data has been formatted and loaded into 

40 the graphics engine, to avofcl consuming DRAM bandwidth, which may slow down the buffering process. 

3) The formatting and compositing of file RGB or RGBM pixel data wiii usually overiap, as this data will often be 
larger than the graphfcs engine command FIFO 321 . 
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Example 6 - Print 2 images with Object i^ttes. and Text 

Table 8 shows the steps necessary when compositing and printing two ADCT+ Image flies, each with object based 
Mattes, on a blank page. The top layer of the Image contains Object btased text or graphics. This compositing sequence 
is only required in regions where the two ADCT+ images share verlica! compositing blocks. Where there is no vertical 
overiap, the compositing may proceed as If there were only one image. The background is white. If other cotour back- 
so grounds are required, they must be created by overtaying the background with full page graphic objects. 
Table 8 Notes 

1) Rendering is of the matte for File 1 . This must be completed before File 1 is composited. 

2) Rendering is of the matte for File 2. This must be completed before File 2 is composited. 

55 3) Rendering of the top layer of objects and text can begin at any time, but graphics engine commands 312 for 

the objects cannot be put into the graphics engine 320 until ail of the commands for the file compositing are entered 
(unless there Is guaranteed to be no overiap). 
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Example 9 - Print 2 Images wilh File MalLes. and Text 

Table 9 shows tho steps necessary when compositing and printing two ADCT-i- Image flies, each with associated 
AI3CT+ Mattes, as well as object based text, on a blank page. This compositing sequence is only required in regions 
whoro the two ADCT-t- images share vertical compositing blocks. Where there is no vertical overlap, the compositing 
may proceed as if there were only one nmage. The background Is white. If other txalour backgrounds are required, they 
must be created by overlaying the background with full page graphic objects. 
Table 9 Notes 

1 ) The rendering of object based text can overiap ail of the previous stages until the graphics engine commands 
312 for the lext are required for compoaillng. 

Example 10 - Print 9 Opaque Rectangular Inrwges and Text 

Table 10 shows fast creation of a page wilh three in^ages and lexl. This fast compositing method can only be used 
where there Is no matte associated with the image, where there Is no page matte, and where the Image is aligned to 
the B X 8 ADCT+ pixel grid. Alignment to the grid created a maximum positioning error of +4 pixels, or +0.25 rmi. In 
many circumstances, this position constraint is irrelevant. Alignment to the grid also preserves image quality, as the 
Image will not alter when Gxpandad and re-compressed if the image is grid-aligned. When there rs no matte associated 
with the image, the image will be fuliy opaque, and rectangular. 
Table 10 Notes 

1) The rendering of object based text can overlap all of the previous stages until the graphics engine commands 
31 2 for the text are required for corrtposrting. 

2) The fast compositing of file images using only the single ovenwite step can only be done if the irmge is opaque 
rectangular, and grid aligned. 

3) Loading of the Huffman tables and other data for compression can begin as soon as the last file has been 
expanded. 

Example 1 1 - Zoom to Workscreen 

Table 1 1 shows the steps necessary when displaying a portion of the page image on the workscreen 140 without 
modifying it. This is used when panning or zooming to display a different portion of the page image than that currently 
displayed. 
Table 11 Notes 

1) If the ADCT+ system is already in expansion mode, this step can be omitted. 
Example 12 - Composite Qfaohics to Woritscreen 

Table 1 2 ehows the steps necessary when directly compositing WYSIWYG object graphics to the workscreen 1 40. 
This process would nomnalty be done as part of an interactive image composftfon sequence, bulklfng a display list 
which can later be rendered to tine page image. The number of layers of graphic objects that can be composited in one 
pass is limited only by available render list memory 397, Compositing to the workscreen 140 has fewer constraints 
than compositing to the page image, as both horizontal and vertical runs are available, and compositing can proceed 
in any scan-line order, as tong as the viewing order of the objects is maintained. 
Table 12 Notes 

1 ) The rendering of object based images can overiap all of the prevrous stages until the graphfcs engine commands 
31 2 for those objects are required for compositing. 

2) Compositing to the workscreen 140 is not limited to eitht-line blocks. Oomposlting can also occur either hori- 
zontally or vertically Compositing can occur in any order, as tong as the viewing order of objects ie maintained 
(using painter's algorithm). 

Example 1 3 - Composite File to Screen usinq File Matte 

Table 13 shows the stops necessary when directly compositing ADCT+ files to the workscreen 140 using a file 
matte. This process would normally be done as part of an interactive image composition sequence, building a display 
list which can later be rendered to tho page image. Note that this general method is necessary when compositing to 
the workscreen 140 using a matte, but the faster method of directly writing the image to the workscreen 1 40 using the 
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pan-zoom engine 350 can be used where the Image is rectangular and there is no matte involved. 
Table 13 Notes 

1^ ThP JPEG chiD 415 needs to be set up In expansion mode only once, as no compression Is used, 
non-antialiased zoom is used. 
Fvflm pia 1 4 ■• WrttlnQ Files to Work ftcreen Without Matte 

Table 1 4 shows the steps necessary when directly writing an ADCT+ file to the v^^kscreen l 40 where ttie i^ 
i« relS^^ult a^rthefe is no ADCT+ matte or object matte involved. This is the tastest mdhod. as the Pan-zoom 
'I^IT^ LI^^T^^^^ would noonally be done as part o1 an interHcth.e image compos..on sequence, 
building a display list v\rtiich can later be rendered to the page Image. 
Table 14 Notes 

1) As only one file is being written to the screen, the render pipeline may not always be used, and the process 
mav occur under the direct command of other software. 

S Tho^EG chip 41 5 needs lo be set up In expansion mode only once, as no connpresslon is used. 
3 ^ e Pan c-^rolier 350 rrust ba'set up so that the destination addresses arc those o tho region of tho 
sL?en S m^ge is to appear. Tho Pan-zoom controlior 350 also performs a cl,pp,ng function. 

Fyam ple 1 5 - Composite File to Seroon using Oblecl l^attc 

Table 15 shows the steps necessary when directly compositing ADCT+ files to the woricscreen ^'^^^^ 
basJi matte ThT^rocess luld normally be done as part of an interactivo imago ^mpositon --qj^"^^!" ^""^^ ^ 
Sv instwhich can laterbe rendered tothe page Image. Note that this general method ,s necessary when "^rnp^^ "S 
?c^Thf» eerirusing a matte, but the faster method of directly writing the image to the wort«creen 1 40 us.^ 
Car^<Sm engine sTc^ be U6;d where the image Is rectangular and there is no matter ^^l^^''' ^'^ 
TsuThfeXn the object matte Is simple. For oblect mattes containing multiple layers of o^ertapprng t,Bnsparency 
30 see the sequence on 'compositing with complex object mattee". 
Table 15 Notes 

11 Thfl iPEt3 ChiD 415 needs to be set up in expansion mode only once, as no compression Is used. 
1! lii^re zl, b re'u'SL. as the PaLoom engine 350 cannot be used for composiUr,g. In 1h,s case, a quick 
35 non-antiaiiased zoom is used. 

Example 16 - Test Scan 

Table 16 shows the configuration used when the user wishes to see the result of a scan without saving a file to 
40 disk?20 Thl Srusually be in order to position the scanned image correctly "mis process does not produce a des- 

tinatlon" ADCT+ image. 

Example 17 - Scan an A 3 Image 

should be trimmed trom Ihe A3 page using the scan and trim sequence. 
Fxamolo 18 - Scan. Trim and FHo an Image 

The scanned data Is always the entire A3 page. However, in most cases the image actually required will be smaller 
than the comDleta M paqe. and It Is desirable to be able to save just the portion required. 
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rsctangular, a file matte should bs created. 
Table 18 Notes 



21^^^ ^ ""^^ '^^^^''^^ ^"S'^ '^«9« ^ the scanner and set 

the scanner controls to the desired values, 

2) TTie file expanded IS thescannerflleinlheDestinati^ 

TnXT^L thl^^^^ "^"'"^ """^^^ "'^P^^^""- ^^^^^^ ^^""^tion normally share 

approximately the same memory space 420. 

3} The compression line eize and start address will usually vary from that used In expansion. 
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Claims 

1. A^athodc, creatingan irr^ga whoroin tho said image is fom,ed as a ^^^^^^^^;^Xo7lT^' ''""^ 
as compressed image data, characterised in that the method comprises at least ore ot the steps ot 

fomiing said image by multiple sequential passes over sakl bands, each said band being compressed and 

stored during a respective pass. 

2. A method as claimed in cfalm 1 , Ihe said method being characterised in that: 

(a) the plurality of bands are formed as follows: 
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(1) rondGring a band of the image from objects in a display list (220)- 

(2) compressing the band of the image; 

(3) storing the compressed band of the' image; and 

(4) repealing steps (1) to (3) for each band or Ihe image: 

(b) editing a selected band of the image by: 

(1) expanding the selected band of the stored imago: 

(2) rendering an additional band of the image from additional objecls in said display lisf 

3 compositing the additional band with the selected band to form an edited selected b^nd of the imaae- 

(4) compressing the edited selected band of the Image; ° ^ana ot me image, 

(5) sloring the compressed edited selected band; 

(c) repeating steps (b)(1}-{b)(5) for each band of the imago; and 

(d) repeating steps (b) and (c) as required to create a final edited image. 

3. A method as clainrK»d in claim 2. wherein the selected bands are selected consecmive^ across said image. 

4. A method as claimed in clam 2 or 3. wherein said method comprises the further stops of: 

(e) expanding bands of the final edited Image; and 

(f) displaying the expanded bands to reproduce the final edited Image. 

^' ornXirrl.^ "^T^ ^ °* "'^^"'"9 '"^'"^ 2 to 6, Wherein said rendering and expanding steps 
produce, and saKj compositing and compressing steps act upon red (R). green (G). blue ©) and matte <lSlnfx^ 
Image data said rendering steps being performed by a render procUor (310) add tSSlTsferS 
perf«n,ed by a graphfcs engine (320) and an associated compositing memoiy (330), sT^^-e^S^^S 

^" tBFn\!^'^^"lf^J-"^r''" ""T"^ '"""''^^ '^^ ""^Sa P^xessfngstepof buffering afile image 

stoS^^iS '° iransrerred from said compoBiling memory to a buffer location (395) 

10. Amathod as Claimed In claim 7. wherein the image processing step of compositing using both mattes (CBM\ 
flZ , ^, ^'^"^"^ ^"9'ne and written back into saki oomposlling memory, the comp^ltlna cSraHon 



9. 



11. 



A method as claimed In claim 7, wherein the image processing step of ctearing the compositing memory fCCBi 



fcm^^^ rJ-^rn "^"^ Jor^^'^'" "'^'^ "^'"^^ "^9* Pf°°«««l"9 ^t«P Of creating adisplay list 
T*^"* -"^^ <200) connected to said render processor means, said display list being c«nS«ed 
Jdata describing the image selected from the group consisting of graphic obj ots, text and compresSS^K 
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13 A method as claimed in claim 7. wheroin said method Includes the imagB processing step of composUIng a fl e 
uslllg a^e matte (OFF), wherein BGB.plxel data Is read from said compositing memonr. composited with matte 
data generated by said graphics engine and written back to said compositing memory 

1 4 A method as clalmGd in claim 7. wherein said method Includes the imago processing step of «*"P'««^"9 ^ ["^ 
Jr^qVrCFI) wherein a predetermined number of iines of RGB pixel image data are read from said compositing 
r.^ry expressed ^ said compander and written to a compressed Irrage destination location .n said storage 



means. 



15 



16 



20 



25 



A method as cteim in claim 1 4, wherein said pixel image data is stored in said compositing memory in rasterlormat 
and Is read by said compander in a square array o1 pixel biccics. 

16. A method as claimed in claim 7. wherein said method includes Ihe image processing ^Pj^^^*;^^*^ 
m^e (CFM). wherein a predetermined number of lines ot matte pixel data are read from said composlt ng memory 
Td^mpre^^^^ 
in said storage means. 

A method as claimed in claim 16. wherein said matte pixel data stored in said compositing memory Is In raster 
format and is road by said compandor as a square an-ay of pixel blocks. 

A method as claimed in claim 7. wherein said method includes the image processing step of compositing a file 
usmS an object matte (CFO), wherein RGB pixel imago data is road from saW composing memory, oomp^'^d 
iJ^th RGB*xel data generaid by said graphics engine, and written back into said compos.t^g memoir at corre- 

sponding addresses. 

19, A method as claimed in claim 18. wherein said compositing is ^'^'^'^^^^^^^l^^^^^ 

graphics engine, said transparency data being in the form ot object based data expanded into data selected from 
the group consisting of transparency runs, transparency blonds, and bit map data. 



17. 



18. 



30 20. 



so 



A method as claimed in claim 7. wherein said method includes the image processing step of composing a fi^e 
using page matte (CFP) wherein RGBM pixel image data is read from said compoerting memoiy. composited with 
data generated by said graphics engine, and written back Into said compositing memory. 

21 A method as claimed in claim 20, wherein said RGB data generated by said graphics .^Z'll^l.v 
plx^data derived from file Image data transferred to said graphics engine. saKJ composing being controlled by 
matte data in said compositing memoiy. 

22. A method as claimed in claim 7. wherein sakJ method includes the image processing step of '^'^'Pf '^'"a « "^"^ 
onty(CMO)whereinmatlepixeldatals read from eaidcompositingmemo,^^ 
by said graphics engine, and written back into saW compositing memory. 

A method as ctaimed in claim 7. wherein said method includes the image processing step of "f °^lfi' 

based image (COl). wherein RGB pixel image data is read from said compositing memory, composrted with RGB 
data generated by said graphtes engine, and written back into said compositing memory. 

A method as claimed in claim 23, wherein said RGB data generated by said graphics engine is In the fomn of objeot 
teS Sa sxpSd Into ootour runs or colour blends, said compositing being controlled by transparency data 
generated by said graphics engine In the form of objeot baaed data. 

26 A method as claimed in claim 7. wherein saU method includes Ihe image processing step o( compressing a page 
rmToe (CPn Serein a predetermined number of lines of RGBpixei image data in saU compositing memory are 
I^^mprissei bTsLld compandor, the compressed data being stored in a compressed page image destination 

location in said storage means. 

26. A method as claimed in claim 26, wherein said processing step is performed BIO times when composfting an A3 
page image, and 405 times when compositing an A4 page Image. 

27. A method as claimed in claim 7. wherein said method includes the image processing step of compressing a page 
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mallo (CPM), wherein a predetermined number of lines of matle pixel data in said compositing memory aro com- 
pressed by said compander, wherein said compressed matte data being etored in a compressed page matte des- 
tination location In eald storage means. 

28. A metiiod as claimed In claim 7. whereh said method Includes the Image processing step of creating a render list 
(CRL), wherein eald display list Is read from a menwry store (220) of an associated computing means (200) and 
stored as a render llsl fri said slorage means, said render list being directly readable by said render processor for 
perfomiing renderhg operations. 

29. A method as claimed In claim 28, wherein said display list results In the creation of compressed Image files. 

30. A method as claimed in claim 7. wherein said method includes ihe Image processing step of compositing to a 
workscreen (CTW), wherein RGB pbcel Image data is read from a workscreen memory (370) associated with a 
wortecreen display (140). composited with RGB data generated by said graphics engine, and wrftten back to said 
workscreen memory. 



31. A method as claimed in claim 7. whereh sakJ method includes the image processing step of compositing using a 
workscreen matte (CWIW). wherein RGBM pixel data is read director from a workscreen memory (^) ass^l^e^ 
with a workscreen display (1 40), composited with RGBM data generated by said graphics engine and written back 
to said workscreen memory. 

L^fl^vm "t^'^ 7. wherein said method Includes the Image pre^essing step of drawing workscreen 
pixels (DXP). wherein an associated compuling means generates pixels directly vi^lch are written directly Into a 
workscreen memory associated with a workscreen display. 

fccif ''^ acclaimed i,, claim 7, wherein said method inciudeslhe image processing step of expanding a file image 
(EFI). wherein a predetormmod nu mbor of linos ol a compressed file image are expanded from said storage means 
by said compander into RGB pwei image data, the RGB pixel image data being stored In sakJ compositing memory 

'^'^""^ ^^'^"^ ^^"^ l^^S* processing step of expanding a lite matte 

(EFIWX Wherein a predalemilnGd number of lines of compressed file maUe data are expanded into matte pixel data 
by said compander, said matte pixel data being written directly to a malte plane of said compositing memory. 

t^^^f "^"^^ ''' '^'^ '^"^9^ processing step of expanding a page 

rrage (EPI). wherein a predetemiined number of lines of compressed page Image are expanded \rom said stcLge 
means by said compander into RGB pixel image data, the RGB pbcel image data being wrlltan directly into said 
compositing memory. ' 

IT.!* "^^'^ ^' "^^^ '"'^"^^ ""^9« processing step of expanding a page 

rnatte (EPM), wherein a predetemiined number of lines of compressed page matte data are exparuied from said 
Storage means by said compander Into matte pixel data, said matte pixel data being written directly to a matte 
plane and said compositing memory. ' 

37. A method as claimed In claim 7, wherein saM compandor performs adapted discrete cosine transformatton In 
accordance wrth JPEG technical specificalions. 

38. A mattiod as claimed m claim 37. wherein said compander also creates In saW compressed image data a text 
detectarray to permit text detection, and marker codes Inserted at the end of each band of compressed image data. 

tl"TpPS Z^TL ,f "^'^r^l "^^'^ """"P""^ ^'^P "''^""S ~'"P'«==sd image data to 
the JPEQ fomnat (FAJ), whsram the text detect array is discarded. 

40. A method as claimed In claim 38. wherein said method comprises the stop of fiiter&ig JPEG file data into com- 
pressed image data (FJA), wherein said text detect array Is cleared so as to indicate that each ceil of said array 
is treated as it were an Image cell and not a lexi cell and Inserting marker codes at the end of each band. 

fp^*''*if as clalrned In claim 7. wherein saW method Includes the Image processing step of formatting a file Image 
(FFI). wherein sakJ render processor creates a header command tor eaW graphtes engine, which Is written to said 
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gnaphics engine specifying a number or p«el8 to be composited, a start pixel addross. and a coa,positlng mode. 

positing mcxie. 

E RQ^ixie da^ by said compander and written into said composrting memory. 

storage means into said compander prior to compression processing. 

means lo sakJ compander prior to expansion processing. 

a printer (1 54) \or said page image. 
49. Amethod as claimed in Claim 48. wt^eroin saw RGB pixellmagedata is converted into magor*a,cyan,^ 
black image data for input to said printer. 

of said image pixel data for display on an associated workscrsen (1 40). 
51. Amethodasolaimedlno^lm7.wheroinsaldmethodindudcs«.oimagop^^^^^^^^^ 

to a location in said storage means. 

a buffer location (395) of said storage means and creates a resized versior^ or saiu 
rate conversion, the resized version being written back into tho buffer location. 

engine for ttie rendering of matte pixel data. 

54. A method as c^^ed ^ claim 7, wi^rein said method '"cl ^ ' ^ mTJi: ^:;^::X:^X°^T^^ ^^^^^ 
objects (RBO). whorein a render list (397) residing In said storage means is ^JP/^*^^^^ 
to provide graphics engine commands lo said graphics engine for rendering of a band of objects. 
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SS. A melhod as claimed in claim 54, characlorlsed in thai lonl deecriptiona (399) required for text are available in said 
storage means and also input to said render prcjcesaor. ^ »H ■rearoriexiareavaiiaDieinsaid 

^ f'l^tst (RDdT'IISI" ""f ''^^ processing step of reading a display list 

"^Ti f ""^"^ ^ '^'^'^ ^°f«9« (120) and said display 

list (220) » read from sari disk storage means Into said computer means for transfer to said render processor. 

57. A rnethod as claimed in claim 7, wfierein said melfiod includes the Image proceseing step of recelvinq a disolav 
io sa^W^rdSprSSr!"* ^""^ — '^-P"*- rriTans for trS 

^'^ IhSi^l^mMp!" 'If ^'^ ""^"^"^ '""""'^ P^«=^^'n9 of rendering a matte 

^to orlnhr^ * ^' ^'^ P'"**^"''^ ''''"^^^ « ^^"'^r list (397) residing in said storajo moans 

^"^'"ITT"'^^ '"P"' '° '^'^ ^"9'"°' 9^«Pf"°« «n9^>e receiving 

^^C^tT^lT"^ °' '"^^"^ rendeTprocass'or sa« g^p^hics enS 

59. A method as claimed in claim 7, wherein said method includes the image processing step of scannina fSCNl 
Wherein an rnage scanner (152) provides RGB pixel Image data of a eca^n^ page Inlge bZ2 

sa,dcomposrt,ngrnemory.saidimageplxeldata being bufferedfromsaldcomposSmemov^^^^^ 

and compressed for storage in said storage means as a compressed page ilrage. fynio^aia compander 

60. "«thod as clained in claim 7, wherein said method includes the Image processing step of ecannlno to a woric- 
screen (STW). wherein an image scanner (152) provides RGB pixel image data of a sc^ned^Je 2, 

to a display memoo^ (3/0) associated with a workscreen (140) for the display of Image pixel dalET 

and said display menwiy albws for augmenting the image for display on the workscreen display 

62. A method as clafmed in claim 7, wherein eaid method includes the image processing step of writing a compressed 
"^r"^'" <^P'-^^^ image data is read from said storage mef ns t^an S^^TSte^ 
means (200) and stored In a disk storage means (120) connected to said computing means. 

^ todsrWDm wflL^^iL?''" "l!!!"" includes the image processing step of writing a display Bst 

fett«^i!l ■ associated computing means (200) creates a set of display lists (220) and said display 

l.stsarotrBnsferrcdfromsaidcomputingmeanetoadiskdriveslo^9emeans(120)<SnneclUthere^^^ 

64. A ™'''°^^c'aimed in claim 7, wherein said melhod includes the Image processing step of directly renderino 
^.T ^"""""""^ ""^"^ (200) directly creates graphk^ engine ooS^TS 

^l^sferied from sad computlngmeans Via saw renderprocessor to said g^pl^^senginefor^ 

^' ^""^T" '" ""^^ "^^ ^'"^ge processing step of zooming to a work- 

^alne r,i^iKr^ '^P'^"'"9 '^«^°'y- said pixel image being transferred to said g^hics 

lTtr!^2 rhi Sd^^ Hi^ "'""^"^^ P^^°°'" '^""'^""^^ augmenting said d^^rfor 

lo transferring said data to a display memory (370) associated with a workscreen display (140). 

^ S^'lS Z^'r^ ""^'^"^ "^^a^ P"^^ ol compositing layers 

Of objects wrth a compressed image, said image creatton process oomprislng the sequential processing steT^ 

(0 creating a display list (CDL); 

(H) creating a render list (CRL) from said display list; 

repeating the foltowing steps for each band of the Image; 
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(HDsimultaneoualy rendering a band o1 objects, and loading HuBman iables ^^P^f^ (^"^>= , . .^^^ 
(SeimultaneousV rendering a band of objects (RBO). and expanding a page image (EPl) from said storage 

J)^ rendering a band of a first object, loading Huflman tables for compression (I>1C). and compositing the 

St;2«ar S'of the image to be created rendering a band of iha further objeo, and compositing 

the object-based Image; and 

(vli)compressing a band of the page image (CPi). 

67 A method as claimed in claim 7. wherein said method Includes the image creation process of compositing a file 

■ using an imaga matte, said image creation process comprising the sequential processing steps of. 

lii^SaSllu^C^Us^^^ 

{lli)[oading Huffman tables for expansion (LHE); 
(iv) expanding a band of a page imaga (EPl); 
(V) expaixling a band of a file image (EFI); 

(vi) expanding a band of a file matte (EFM); 

(vii) bufferlng the band of the file image and the matte (BIM); 

(vimformalting a band of the file Image and nr»ale(FIM); ^ «i irr,^«« 

(SElaneoualy loading Huffman tables for compresebn (LHC). and composrt.ng the band of the file .mage 
using file matte (CFf^; and 
(x) compressing a band of the file image (CFF). 

68 A method as claimed in claim 7. wherein said method includes the image creation process of compositing a file 

■ using a page matte, said image creation process comprising the sequential processing steps ot 

(i) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repeating the following steps for each band of the image; 

(iij)loadtng Huffman tables for expansion (LHE); 

(iv) expanding a band of a page image (EPl); 

(v) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) buffering the band of the file image (BFI); 



£;sreC:^dinrH:ir^^^ 

with the page matte (CFP); and 
(x) compressing a band of the page image (CPI). 

69 A method as claimed in claim 7, wherein said method includes the image creatton process of compositing a file 
ushgboth page andille mattes, said image creation process comprising the sequential processing steps of. 

(1) creating a display list (CDL); 

(ii) creating a render list (CRL) from said display Jisl; 

repeating the following steps for each, band of the image: 

(lii)load]ng Huffman tables for expansion (LHE); 
(iv) expanding a band of a page image (EPl); 
(V) expanding a band of a page matte (EPM); 

(vi) expanding a band of a file image (EFI); 

(vii) expanding a band ol a file matte (EFM); 

(viil)bufferlng the band of the file image and the file matte (BIM); 

fix) formatting a band of the file image and matte (FIM); . ^ fii« ir«=r,o 

Ix) aLltan^uBly loading Huffman tables for compression (LHC). and composrt^ng using both file and image 
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matte (CBM); and 

(xl) compresshg a band of the page image (CPI). 

70. Amathodasclainiedinclalmz.whereinsaidmelho^ 

and text only, sajd Image creation process comprising the sequential processing steps of: 

(J) creating a display list (CDL); 

(il) creating a render list from said display list (CRL); 

(iil)loadlng Huffman tables for compression (LHC); 

repeating the steps (iv) to (vlJ) lor each band of the Image: 

(Iv) rendering a band of objects (RBO) and clearing the composiltng memory (CCB)- 

(v) fiimuttaneously rendering a band of a first object (RBO). and compositing that band'of the page Imaae ( COi V 

(vl) repeating step (v) for each further object of the page image; 

(vii) compressing the band of the page image (CPI); and following the conclusion of step (vli) for the laat band- 

(viii) loading Huffman tables for expansion (LHE); and 
Clx) printing the entire Image (PRN). 

71. A method as claimed In claim 7. wherein said method includes the image creation process of printing an existing 
page Image, said image creation process comprising the sequential processing steps of: 

(i) loading Huffman tables for expansion (LHE); and 

(ii) printing the page image (PRN). 

72. A method as claimed In claim 7. wherein said method includes the image creation process of printing a compressed 
image with matte and graphics, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(11) creating a render list from said display list (CRL); 

repeating steps (ill) to (xi) for each band of the image: 

(iii) 3imultaneoii3iy rendering a band of objects (RBO). clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); ^ 

(iv) simultaneously rendering a band of objects (RBO), and expanding a band of a file image (EFI)" 
(V) simultaneously rendering a band of objects (RBO). and expanding a band of file matte (EFM)- ' 
(vi) simultaneously rendering a band of objects (RBO), and buffering the file image and matte (BIM)- 
(vti)simuItaneou8ly rendering a band of objects (RBO). and formatting the file image and matte (FImV 
(V(li)simultaneousiy rendering a band of objects (RBO). loading Huffman tables for compression (LHC) and 
compositing the band of the file using the file matte (CFF); 

(ix) compositing the hand of the object-based image (COI); 

(x) compressing the band of the page image (CPi); and 

following the conclusion of step (xii) for the last band: 

(xi) loading Huffman tables for expanafon (LHE); and 
(xil)prlnling the page Image (PRN). 

73, A rnelhod as claimed in claim 7, wherein said method includes the image creation prtxjese of printing two images 
wvith object mattes and text, said image creation process comprising the sequential processing steps of: 

(I) creating a display list (CDL); 

(ii) creating a render list from said display list (CRL); 

repealing steps (iil) to (xiil) for each band of the image: 

(iii) 8imuItaneou8ly rendering a band of obiect matte (RBM). clearing the compositing memory <CCB), and 
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loading Huffrmn lubles for expansion (LHE); 

(Iv) simultaneously rendering a band of object matte (RBM), and expanding a band of a first file image; 

(v) simultaneously rendering a band of object matte, and buffering the band of ttie first file Image (EFI); 

(vi) rendering a band of object-based matte with the band of first tile image (RMF); 

(vii) simultaneousty rendering a bar\di of object-based matte (RBW), and compositing the band of the first file 
irrage with the object-based matte (CFO); 

(viii) slmultaneously rendering a band of object-based matte (RBM). and expanding a band ol the second file 
image (EFI); 

(ix) simultaneous ty rendering a band o( object matte (RBM), and buffering the band of the second file image 
(BFI); 

(x) rendering a t>and of object-based matte for the second file image (RMF); 

(xO simultaneously rendering a band of objects (RBO), loading Huffman tables for compression (LHC), and 
compositing the band of the second file image with its matte (CFO); 

(xii) composiUng a l^and of object-based text image (COI); 

(xiii) comprGsstng ihe band of the page Image (CPI); 

and following the conclusion of step (xiii) for the last barKi: 

(xlv)loading Huffman tables lor expansion (LHE); and 
(XV) printing the page image (PRN). 

74. A method as claimed in claim 7, wherein said method includes the image creation process of printing two images 
with file mattes and text, said image creation process comprising the sequential processing steps of: 

(i) simultaneously rendering a band of objects (RBO), loading Huffman tables for expansion (LHE), and clearing 
the compositing memory (CCB): 

(ii) creating a display list (CDL); 

{iii)creating a render list from the display list (CRL); 

repeating steps (iv) to (xvi) for each band of the image; 

(tv) simultaneously rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffman tables for expansion (LHE); 

(v) simultaneously rendering a band of objects (RBO), and expanding a band o( a first file innage (EFI); 

(vi) simuhaneously rendering a band of objects (RBO), and expanding a band of a first file matte (EFM); 

(vii) 8imu!taneousiy rendering a band of objects (RBO) and buffering the band of finBt file image and first file 
matte (BIM); 

(vili)3imuttaneously rendering a band of objects (RBO), and formatting the band of file image and matte (FIfVI); 
(ix) simultaneously rendering a band of objects (RBO), and composiling the band of first file image using the 
first file matte (Clf^;!); 

(X) simultaneously rendering a band of objects (RBO). and expanding a band of a second file image (EFI); 

(xi) sImulLaneously rendering a band of objects (RBO), and compositing the band of first file image using the 
first file matte (CFM); 

(X) simultaneously rendering a band of objects (RBO). and expanding a band of a second file image (EFI); 

(xi) simultaneously rendering a band of objects (RBO), and expanding a band of a second file matte (EFM); 

(xii) simultaneously rendering a band of objects (RBO), and buffering the band of the second file image and 
the band of second file matte (BIM); 

(xiii) 6imul1aneously rendering a band of objects (RBO), and formatting the second file image and nnatte (FIM); 

(xiv) slmultaneousty rendering a band of objects (RBO), loading Huffman tables for compression (LHC), and 
composiling the band of the second file image and its matte (CFM); 

(XV) compositing a band of object-based image text (COI); 
(xvl)compreselng the band of the page image (CPI); and 

following the concluston of step (xvl) for the last t>and: 

(xvii) loading Huffman tables for expansion (LHE); and 

(xviii) prtnting the page imago (PRN). 
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75. A melhod as claimed In claim 7. wherein eaid method includes Ihe Imago creation process of printing three opaque 
rectangular Images and text, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(H) creating a render list from said display list (CRL); 

repeating steps (ill) lo (vlii) for each k>and of the image: 

(iii)simulLaneoiisly rendering a band of objects (RBO), clearing the compositing memory (CCB), and loading 
Huffnnan tables for expansion (LHE); 

(Iv) simultaneously rendering a band of objects (RBO), and fast writing a band of a first file image Into said 
compositing memory (FWI); 

(v) simultaneously rendering a band of objects (RBO), and fast writing a band of a second file Image into said 
compositing memory (FWI); 

(vl) simultaneously rendering a band of objects (RBO), and fast writing a band of a third file image into said 
compositing memory (FWI); 

(vii)6lmultanoously loading Huffman tables for compression (LHC), and compressing a band o1 the page image 
from said compositing memory (CGI); and 
(vlil)compressing the band of the page image (CPI); 

following the conclusion of step (vlil) for the last barKi: 

(ix) loading Huffman tables for expansion (LHE); and 

(x) printing the page image (PRN). 

76. A method as claimed in claim 7, wherein said method includes the image creation process of zooming to a work- 
screen, said imago creation process comprising th© sequential processing stops of: 

(i) loading Huffman tables for expansion (LHE); and 

(ii) zooming lo a workscreen (ZTW). 

77. A method as claimed in cla^ 7, wherein said method includes the image creation process of compositing graphics 
to a workscreen, sard image creation process oomprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(fi) creatrig a render list from said display list (CRL); 

repeating the following steps for each band of the image: 

(iii) renderlng a band ol objects (RBO); 

(iv) simultaneously rendering a band of a first object (RBO), arid compositing said band to said workscreen 
(CTW); 

(v) repeating step (Iv) for each further object of the image; 

(vi) compositing the band to the workscreen (CTW). 

78. A method as claimed in claim 7, wherein said method includes the image creatfon process of compositing a file to 
a workscreen using a file matte, said image creation process comprising the sequential processing steps of: 

(i) creating a display list (CDL); 

(ii) creating a render list from sakJ display list (CRL); 
(lll)k)ading Huffnrian tables for expansion (LHE); 

repeating the following steps for each band of the image: 

(Iv) expanding a band of the file image (EFf); 

(v) expanding a band of the file matte (EFM); 

(vi) buffering the band of file image and the band of file matte (81 M); 
(vil)perfonning a quick software 2oom on said buffered band (QSZ); 
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(viii) formalt!ng Ihe band of file image and matte (FIM); and 

(ix) composttlne Ihe band to Ihe workscreen (CTN). 



79 A method as claimed in claim 7, wherein said method Includes the Image creation process of writing a file Image 
to a workscreen without a matte, said Image creation process comprising the sequentiai processing slops of. 

(i) creating a display list (CDL); 

(il) creating a render list from said display list (CRL); 

(iii) loading Huffman tables for expansion (LHE); 

repealing the following elep (or each band of the image: 
(h/) zooming the band to the workscreen (ZTW). 

80 A method as claimed in claim 7, wherein said method includes the image creation process of ^^.P^^j^^S^^ 
rJgc to a worlcscreen using an object matte, said image creation process comprising the sequential processing 
steps of: 

(i) creating a disptey list (CDL); 

(ii) creating a render list from the display list (CRL); 
(lii)toading Huffman tables for expansion (l-HE); 

repeating the following stops for each band of the Image: 

(iv) expanding a band of tho file image (EFI); 
(V) buffering the band of the file image (BFI); 

(vO perfonning a quick software zoom on the band of the file image (QSZ); 

(vii) render!ng a band of matte with the band of file image (RMF); and 

(viii) compositlngthe band to the workscreen (CTW). 

81 A method as claimed in claim 7. wherein said method includes the image crealion process of perfonr^ing a test 
scan, said image crealfon process comprising the sequentiai processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning image data to the workscreen (STW). 

82 A method as claimed In claim 7. wherein said method includes the image creation process of scanning a page 
image, said image creation process comprising Ihe sequential processing steps of: 

(i) loading Huffman tables for compression (LHC); 

(ii) scanning the page image (SCN). 

83 A melhod as claimed In claim 7. wherein said method Includes the image creation process of scanning, trimming 
' and filing a page image, said image creation process comprising the sequential processing steps of: 

(1) k)ading Huffman tables for compression (LHC); 
(ii) scanning the page image (SCN); 

repeating steps (ill) to (vi) for each band of the Irrwage: 

(in)loading Huffman lablos for expansion (LHE); 

(iv) expanding a band of the file image (EFI); 

(v) loading Huffman tables for compression (LHC); 

(vi) compressing Ihe band of the file image (CFI); 

following the conclusion of stop (vi) for the last band: 

(vii)writing the compressed data to a non-volatile storage means (WAD) . 

84. A desk top publishing system for use in the melhod of creating an image as claimed in any one of the preceding 
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cfaims, the eystem comprising storage moans (340) adapted to store compressed image data as a plurality of 
bands; characterised by means (310.320,330.340) for forming and editing said image using muHiple sequential 
passes over said bands, each said pass being used for one said band to compress and store said band. 



Patentanspruc he 

1 . Vcrfahren zum Erzeugen eines Bllds, wobei das Bild als oine Vielzahl von BSndem erzeugt ist und die Binder ate 
komprimiorte Bi'iddalen gespeichert sind, 

dadurch gekennzeichnetp daB das Verfahren mindestens elnen der Schritt© aufweist: 

- Ef7eugen des Bllds durch mehrfacho, aufeinanderloigende Durchlaufe fiber die Bander, wobei jedas Band 
wfihrend eines Jeweillgen Durchlaufs komprimiert und gespeichert wird, und 

- Aufberelten des Bilds durch mehftache, aufeinanderfolgends Durchlaufe Qbor die Bander, wobei jedes Band 
wahrend eines jeweIHgen Durchlaufs komprimiert und gespeichert wfrd. 

2, Verfahren gemaft Anspruch 1, wobei das Verfahren dadurch gekennzeichnet Isl, daB: 

(a) die VIelzah) der Bander wie folgt erzeugt wird: 

(1) Rendem eines Bands des BJIds von Objekten in einer Anzalgeliste (220), 

(2) Komprimieren des Bands des BiWs, 

(3) Spelchern des komprlmierten Bands des Bikis und 

(4) WiodGrhoien der Schrilte (1) bis (3) fur jedes Band des Bilds, 

(b) Aufbereiten eines ausgewahlten BarKfs des Bilds durch: 

(1) Expandieren des ausgewahlten Bands des gespei cherten Bilds, 

(2) Rendem eines zusatzlichen Bands des Bilds von zusatzlichen Objekten in der Anzeigeliste. 

(3) Verbinden dos zusatzlichen Bands mit dem ausgewahlten Band, um ein auf bereitetos, auegewahites 
Band des Bilds zu erzeugen, 

(4) Komprimieren des aufbereiteten, ausgewahiten Bands des BikJs. 

(5) Spefchern des komprtmicrten, aufbereiteten. ausgewaiilten Bands, 

(c) WIederholen der Schrrtte (b) (f ) - (b) (5) fOr jedos Band des Biids und 

(d) Wiederholen der Schritle (b) und (c), wenn erforderlfch. urn ein endgulfig aufbereitetes BikJ zu erzeugen. 

3. Verfahren gemaS Anspmch 2, wobei die ausgewahlten Ban der Qber das Bild aufDlnanderfolaend ausgewahll 
werden- 

4. Verfahren gem^B Anspmch 2 oder 3. wobei das Verfahren ferner die Schritte aufweist: 

(e) Expandieren der Bander des endgultig aufbereiteten Bilds und 

(f) Anzeigen der expandierten BSnder, um cfes endgultig aufbereitete wiederzugeben. 

5. Verfahren gemaB einem der vorhergehenden AnsprOcho, wobol adaptive, diskrete Kosinustransformatlonsverfah- 
ren zum Komprimieren und Expandieren der Bander des Bflds venA^endet werden. 

6. Verfahren gem^fi Anspnich 5. wobei die adaptiven. diskreten Kosinustransformationsvorfahrcn gomaS don Toch- 
nlschen Spezinkalionen iSO/IEC JTC1/SC2/WG8 JPEG implementiert sind. 

7. Verfahren gemaB einem der vorhergehenden Anspruche 2 bis 6, wobei die Render- und Expansionsschritto Rot- 
(R)-. GrQn- (G) Blau- (B) - und Transparenz- (M)-PtX8lbilddaten erzeugen und die Verbindungs- und Kompres- 
slonsschfltle auf die Rot- (R)-. Grun- (G)-, Blau- (B) - und Transparenz- (IVI) - PixeibiWdalcn olnwirkon, wobol dio 
Ronderschritto durch einen Renderprozessor (310) ausgefuhrt werden, die Verbindungsschritte durch sine Gra- 
phik-Engine (320) und einen angeschlossenen Verbundspeicher (330) ausgefuhrt werden, wobei die Kompressi- 
ons- und Expansksnsschritte durch elnen Kompander (415) ausgefOhrt werden. wobei die Bilddaten in erier an- 
geschlossenen Speidiereinrfchlung (390, 420) gespeichert werden. 



SO 



EP 0 475 601 B1 

8. Verfahren gemaG Anspruch 7. wobel das Vsrfahren den Blfdverarbeftungsschritt dos Puffems eines Daleibilds 
(BFI) aufweist, in welchem eln Band von RGB-Pixelbilddaten aus dem VGrbundspoicher in einen Punerspeicher- 
bsreich (395) in der Speichereinrichtung ubertragen wird. 

9 Verfahren gemaB ^Anspruch 7. wobei der Biidveraiiaeitungsschiitt dos Puffoms eines Dateibilds und einer Trans- 
parenz-Datel {Sm) ausgefuhri wird. wobai ein Band von RGBEUl-Pixolbilddaten vom Verbundspeicher in einen 
Pufferspeicherbereich (395) in der Speichereinriciitung ubertragen wird. 

1 0. Verfahren gemSB Anspruch 7. wobei der Biidverarbeitungsschritt des Verbindens unter VenArendung beider Trans- 
parenz-Dateien (CBM) ausgefflhrl wird, wobei RGBM-Plxelbiiddat&n aus dam Veibundspeicher golesen werden, 
mit den RGBlW-PixGlbllddaton, crzeugl durch die Graph ll^-Enghe. verbunden werden und in den Verbundspelcher 
zurQckgeschrieben werden, wobei die Verbindungsoperalion durch einen Konnbination von Transparenz-Daten in 
dem Verbundspelcher und Transparenz-Daten, erzeugt durch die Graphik-Engine, gesteuert wird. 

11. Verfahren gema(3 Anspruch 7, wobei der Biidverarbeitungsschritt des Ldschens des Verbundspeichere (CCB) 
' ausgefQhrt wird, wobei Binder von OpalcweiB-Plxelbilddaten durch die Graphilt-Enginc orzcugt und in den Ver- 

bundepeicher geschrieben werden. 

12. Verfahren gomaB Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Erzeugens einer Anzeigeiiste 
(CDL) in einer Gompuleretn rich lung (200) aufweisi, welche mit der Renderprozessoreinrichtung verbunden ist, 
wobel die Anzeigeiiste aus Daten zusammengesetzt ist. welche das BiW beschreiben. das aus der graphische 
Objelde, Text und tcomprimierte Bilddaten aufweisenden Gruppe ausgewShlt ist. 

1 3. Verfahren gemSB Anspnjch 7, wobei das Verfahren den Biidverarbeitungsschritt des Verbindens einer Datei unter 
Vorwondung oincr Transparenz-Datei (CFF) aufweist, wobei RGB-Pixeidaten aus dem Verbundspeichor gelesen 
werden, mit den von der Graph ik-Engine erzeuglen Transparenz-Daten verbunden werden und in den Verbund- 
speicher zurQckgeschrieben werden. 

14. Verfahren gemaB Anspruch 7. wobei das Verfahren den Bildvenarbettungsschiltt des Komprimierens eines Datei- 
" bilds (CR) aufweist, wobei eine vorbestlmmte Anzahl von Zeilen der RGB-Pixeibilddaten aus dem Verbundspei- 

cher gelesen werden, durch den Kompander komprimierl werden und in einen Zieispeicherbereich des kompri- 
mierten Bilds in der Spekihereinrichtung geschrieben werden. 

15. Verfahren gemaB Anspruch 14, wobei die Pixelbliddaten in dem Verbundspeicher im Rasterformat gespeichert 
werden und durch den Kompander in oinor Quadratmatrix der Pixeiblocke gelesen werden. 

16. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bifciverarbertungsschritt des Komprimierens einer Trans- 
' parenz-Datei (CFfW) aufweist, wobei eine vorbestimmte Anzahi von Zeiien der Transparenz-Pixoidaton aus dem 

Verbundepeicher gelesen werden und durch den Kompander komprimlort werden und die komprimierten Daten 
in einem Zieispeicherbereich der komprimlerlen Transparenz-Datei-Daten in der Spaichereinrichtung gespeichert 
werden. 

17. Verfahren gem^B Anspruch 16, wobei die in dem Verbundspeicher gespeicherten Transparenz-Pixeidaten im Ra- 
' slerformal gespeichert wordon und durch den Kompander ais eine Quadratmatrix von Ptxelblocken gelesen war- 
den. 

I B. Verfahren gemaB Anspruch 7, wobei das Verfahren den BikJverarbeilungsschrilL des Verbindens einer Dalei unter 
' Verwendung einer objektorionterten Transparenz-Dalei (CFO) aufweist, wobei RGB-PUelbiiddaten aus dem Ver- 
bundspeicher geiesen werden, mit durch die Graphik-Engrne erzougten RGB-Pixoidatcn verbunden werden und 
in den Verbundspeicher unter den entsprechenden Adressen zurQckgeschrieben werden. 

19. Verfahren gemaB Anspruch IB. wobei das Verbinden durch von dor Graphik-Enginoorzcugte Transparenz-Daten 
" gesteuert wird, wobei die Transparenz-Daten in der Form von objektorientierten Daten sind, expandiert in Daten, 

ausgewahit aus der Gruppe, wetehe Transparenz-Durchlaufe, Transparenz-Biends und Bil-Pulap-DatGn aufweist. 

20. Verfahren gemaB Anspruch 7. wobei das Verfahren den Biidverarbeitungsschritt des Verbindens einer Dalei unter 
Verwendung der Seilen-Transparenz-Datei (CFP) aufweist. wobei RGBIW-Pixelbilddaten aue dem Vertsundspei- 
cher geiesen werden. mit von der Graphik-Engine erzeuglen Dalen verbunden werden und in den Verbundspeicher 
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zurOckgeschrieben werden. 

21 . VGrfahron gemaB Anspruch 20. woboi dis durch die Qraphik-Englne erzeugten RGB-Daten fn der Form von RGB- 
PixeJdaten sind, abgalgitet von den Datotoilddaten, welcho zur Graphlk-Engine Qbertragen werden, wobel das 
Verbinden durch Transparenz-Dalen in dom Vorbundspokihcr gGstouerl wird. 

22. Verfahren gemSR Anspruch 7, wobel das Veilahren den Bildverafbertungsschrilt des Verbindens nur einer Trans- 
parenz-Datei aufwelst (CMO). wobel die Transparenz-Pfxejdaten aus dem Verbundspoicher golosen worden, mit 
dem von der Graphik-Engine erzeugten Transparenz-Daiel-Daten verbunden werden und in den Verbundepeicher 
zurOckgeschrieben werden. 

23. Verfahren gemaB Anspruch 7, wobel das Verfahren dsn BiWverarbeftungsechrHl des Verbindens sines objektori- 
enlierten Bilds (COI) aufwoist, wobel RQB-Pixelbilddaten aus dem Verbundspelcher gelesen werden, mtt von der 
Graphik-Engine erzeugten RGB-Dalen verbunden werden und In den Verbundspelcher zurOckgeschrieben wer- 
den. 

24. Verfahren gemafi Anspruch 23, wobei von dor Graphik-Engine erzeugle RGB-Dalen in der Form von objektorien- 
tlarten Daten sind, expandiert In FarbdurchlSufe oder Farbblends, wobei das Verbinden durch von der Graphik- 
Engine erzeugte Transparenz-Daten in der Form von objektorientiorton Datcn gosteuert wird. 

25. Verfahren gemSfB Anspruch 7. wobei das Verfahren dsn Bildverarbeitungsschritt des Komprimierens eines Sei- 
tenbifcte [CPi) aufweist. wobei eine vorbestimmte Anzahl von Zcilen der RGB-Pixelbilddaten in dem Verbundspel- 
cher durch den Kompander komprimiert wird und die komprimierten Daten In einem Zielspeicherbereich fur das 
komprimlerle Seitenbild in der Speichereinrichtung gespeichert werdon. 

26. Verfahren gemae Anspruch 25, wobei der Verarbeitungsschritt beim Verbinden eines SeitenbiWs der GroQe A3 
810mal ausgefOhrl wird und beim Verbinden eines Seitenbilds der Gr6Be A4 405mal ausgefuhrt wird. 

27. Verfahren gemSB Anspaich 7. wobei das Verfahren den Biidverarbeitungsschrrtt des Komprimierens einer Seiten- 
Transparenz-Datel (CPIW) aufwoist, wobel eine vorbestimmte Anzahl von Zeilen der Transparenz-Pixeldaten in 
dem Verbundspeicherdurch den Kompander komprimiert wird, wobei die komprimierten Transparenz-Datel-Daten 
in einem Zi'elspeicherberefch fOr die komprimierle Seiten-Transparenz-Datei in der SpskJhereinrichtung gespei- 
chert werden. 

28. Verfahren gemafS Anspruch 7, wobei das Verfahren den Biidverarbeitungsschritt des Erstellens einer Renderliste 
(CRL) aufweisl, wobei die Anzeigeliste (220) aus einem Speicher einer angeschlossanen Computereinrichtung 
(200) gelesen wird und als eine Renderliste fn der ^fcherelnrichlung gespeichert wird, wobei die Renderliste 
durch den Renderprozessorzum AusfOhrcn dor Rcnderoperationen direkt lesbar ist. 

29. Verfahren gemaB Anspmch 28, wobei die Anzeigeiiste zum Erzeugen der komprimierten BiWdateien fuhrt. 

30. Verfahren gennaB Anspruch 7. wobei das Verfahren den Bildverarbeilungsschrill des Verbindens zu einem Arbeits- 
blWBchirm (CTW) aufweist, wobel RGB-Plxolbilddaten aus einem mil einer Arbeitsbildschlrmanzeige (140) ver- 
bundenen Arbettsbildschirmspeteher (370) gelesen werden. mit von der Graphik-Engine erzeugten RGB-Daten 
verbunden werden und h den Arbellsbildschirmspeteher zurOckgeschrieben werden. 

31. Verfahren gemaR Anspruch 7, wobel das Verfahren den Biidverarbeltungsschrilt des Verbindens unter Verwen- 
dung einer Arbaitsbikischlrm-Tfansparenz-Datei (CWIW) aufweist, wobei RGBIVI-Pixeldaten unmittelbar aus einem 
mit einer ArbertsbiWschimaanzeige (140) vorbundonon Arbellsbiidschirmspelcher (370) gelesen werden, mrt von 
der Graphrk-Engine erzeugten RGBM-Daten verbunden werden und in den Arbellsbiidschirmspelcher zurOckge- 
schrieben werden. 

32. Verfahren gemaG Anspruch 7, wobei das Verfahren den Bildverarbeilungsschrill des Zeichnens der Arbeitsbild- 
schlmiplxel (DXP) auhweist, wobei sine angeschlossono Computereinrichtung unmittelbar Pixel erzeugt, welche 
direkt in einen mit einer Arbeitsbildschlrmanzeige verbundenen Arbeitsbildschirmspoichor goschrieben werden. 

33. Verfahren gemal? Anspruch 7, wobel das Verfahren den Bifclverarbeitungsschritt des Expandierens eines Datei- 
bilds (EFI) aufweist, wobei eane vorbestimmte Anzahl von Zeilen eines komprimierten Dataibiids von der Speicher- 
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oinrichlung durch den Kompander in RGB-Pixelbilddaten expandiert wird und die RGB-Plx9tojlddaten in dem Ver- 
bundspetcher gespeichert werden. 

34. Verfahren gernfiO Anspmch 7, wobel das Verfahren den Blldverarbeitungsschritt des Expandierens einer Trana- 
5 parenz-Datei (EFM) aufweist, wobel eine vorbo8timmte Anzahl von Zeilen der komprimiorten Transparsnz-Daloi- 

Dalen durch den Kompandar in Transparenz-Plxeldaten expandlart werden, wobai die Transparenz-Pixeldalen 
unmilteibar in eine Transparenz-Dalel-Ebene des Verbundspeichers geschrleben werden. 

35. Verfahren gemaB Anspruch 7. wobei das Verfahren den Bildverarbeitungsechrttt des Expandierens eines Seften- 
10 bilds (EPI) aufweist, wobei eine vorbestlmmle Anzahl von Zeilen des komprlmierlen Seitenbllds aus der SpGichsr- 

einrichlung durch den Kompander in RGB-Pixolbilddatcn expandiert werden und die RGB-Pixelbflddaten dlrekt In 
den Verbundspeicher geschrleben werden. 

36. Verfahren gemSB Anspruch 7, wobel das Verfahren den Bildverarbeltungsschritt des Expandierens einer Seiten- 
is Transparenz-Dalei (EPM) aufweist, wobei eine vorbesttmmlo Anzahl von Zeilen der komprimierten Seiten-Trans- 

parenz-Daten aus der Speichereinrtehtung durch den Kompander in Transparenz-Pixeldaten expandiert werden 
und die Transparenz-Pixeldalen dlrekt in eine Transparenz-Ebene und in den Verbundspeicher geschrleben wer- 
den. 

20 37. Verfahren gemaB Anspruch 7, wobei der Kompander die adaplive, diekrele Kosinustransformation gema3 den 
Technischen Spozifikationen zu JPEG ausfQhrt. 

38. Verfahren gema3 Anspruch 37. wobei der Kompander in den komprimierten Bilddaten auch etna Texterfassungs- 
matrlxerzeugt, umdieTexterfassungzuzulassen, und Markierungskodesam Ende Jedes Bands von komprimierten 

ss Bilddaten einlugt werden. 

39. Verfahren gemaQ Anspruch 38, woboi das Verfahren den Schritl des Filtems der komprimierten BiWdaten zum 
JPEG-Forrrial (FA J) aufweist, wobei die Texlerfassungsmalrix venworfen wird. 

30 40. Verfahren gcmafJ Anspruch 38, wobei das Verfahren den SchrtU des Filterns der JPEG-Dateidaten in komprimierle 
Bilddaten (FJA) aufweist. wobei die Texlerfassungsmatrix geloscht wird, urn so anzuzeigen, daB jede Zelle der 
Matrix behandett wird, als ob sie eine Bildzelle ware und nicht eine Textzelle, und Markierungskodes am Ende 
jedes Bands eingef ugt werden. 

3S 41 . Verfahren gemSfJ Anspruch 7, wobei das Verfahren den aidverarteitungsschrilt des Formatiorans oines Dateibilds 
(FR) aulwaist, wobel der IRenderprozessor einen AnfangsblockbefshI f Qr die Graphik-Engine erzeugt, welcher der 
Graphik-Engine zugeleilel winJ, um eine Anzahl von zu verbindenden Pixein, eine Startpixeladresse und einen 
Verbund^odus zu spezifizieren. 

40 42. Verfahren gemaB Anspruch 41, wobei RQB-Pixeldaten aus einem Pufferspelcherberefch (395) der Spstehereln- 
rfchtung zum Renderprozessor Qberlragen werden. um RGB-Pixelbilddaten als Eingabe fur die Graphik-Engine 
bereitzustellen. 

43. Verfahren gemaB Anspruch 7, wobei das Verfahren den Blldverarbeitungsschritt des Formatierens oines Dateibilds 
45 und einer Traneparenz-Dalai (HM) aufweist, wobei der Renderprozessor einen Anfangsbtockbefehl fOr die Gra- 
phik-Engine erzeugt, welcher der Graphik-Engine zugeleitet wird, um sine Anzahl von zu verbindondon Pixeln, 
eine Startpixeladresse und einen Verbundmodus zu spezifizieren. 

44. Verfahren gemaft Anspruch 41 , wobei RGBM-Ptxeibllddaten aus einem Pufferspeicherbereich (396) der Spoichor- 
so einrichtung zum Renderprozessor ubertragen werden, um RGBfVI-PixelbikJdaten als Eingabe fur die Graphik-En- 
gine bereitzustellen. 

45. Verfahren gemafJ Anspruch 7, wobel das Verfahren den Blldverarbeitungsschritt des schnellan Schreibens eines 
Dateibilds (FWI) aufweist, wobei eine vorbestlmmle Anzahl von Zeilen des komprimierten Dateibilds In dem Spei- 

55 Cher durch den Kompander in RGB-PixelbiWdaton oxpandlort wird und in den Verbundspeicher geschrleben wird. 

46. Verfahren gemaB Anspruch 7, wobei das Verfahren den Bildverarbeilungsschrill des Vbrliegens des Verarbei- 
tungsschritts des L^dens von Huffrr^n-Tabellen f Qr das Komprimieren (LHC) aufweist, wobel Huflman-Tabellen 
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(30)), welohe fur die adaptive, drskrele Kosinustransformationskompression dor PUelbilddalen orfoiderltoh sind 
\n der Spotchereinnchtung gespelchert worden und vor dor Kc3mpressionsvorarbel-lung aus der Speicherelnrich' 
tung In den Kompander geladen warden. 

47. Verfahren gemaB Anspruch 7. wobel das Verfahren den BiJdvcrarbortungsschrittdes Ladens von Huffman-Tabellen 
fur das Expandieren (LHE) aufweist. wobel die Huffman-Tabellon (3B0), wolche fQr die adaptive dtekrete Koel- 
nuslranslormallonsexpanslon der komprimlerten Bilddaten arfordarllch sind, in der Speichoreinrichttjng gespei- 
werder''^^" "^^^ ^P^^^^^sverarbeltung aus der Spefcherelnrlchtung In den Kompander ubertragen 

48. Voffahron gernSB Anspruch 7. wobel das Verfahren den Blldveraitoettungsschrltt das Druckens (PRN) aufweist 
wobei die konr»primierten Seitenbilddalen von der Speichereinrichtung durch den Kompander expandiert warder^ 
und als Pixelbdddalen in den Vorbundspelcher geschrieben werden, wobel die PUelbllddaten vom Verbundspel- 
cher fur eine Druckeinrichtung (154) for das Softenbild gepuffert werden. 

49. Vertahren gernaS Anspruch 48. wobel die RGB-Pixolbl)ddalcn in Magonta-, Cyan-, Yeltow- und Schwai^ilddaten 
fur die tingabe In die Druckelnrtehtung umgewandQit wordon. 

50. Verfahren gemaU Anspaich 7, wobel das Verfahren den Bildverarbsrtungsschriti eines schnellen Software-Zooms 
(QSZ) aulweisl, wobel die Graphik-Engine eine vorbestimmte Anzahl von Zellen der RGBIVI-Plxelbilddaten uber 
den Renderprozeesor aus elnem Pufferspeicheibareich der Speteharekirlchtung Msst, wobei die Graphik-Engine 
eine Zoom-Version der Pixelbllddaten fur die Anzeiga auf einem angeschlossenen Arbeltsbildschirm (140) erzeugt. 

51. Verfahren gemafi Anspruch 7, wobel das Verfahren den Bildverarbellungsschritt des Lesons einer komprimierten 
Datei von der Plattenspetehereinrtehtung (RAD) aufweist. wobei eine komprimierte Biiddatei auf einer Festplatte 
(120) gespeicherl wird. wefche mil einer Compute rein riohtung (200) verbunden 1st. woboi die komprimierte BikJ- 
daloi durch die Computereinrichtung von der Festplatte gelesen wird und In einen Speicherberelch in der Soei- 
chereinrichlung QberlRigen wird. 

52. Verfahren gemaB Anspnjch 7, wobel das Nferfahren den Blldverarbeitungsschritt dee emeuten Einsteilens der 
GroBe einer komprimierten Biiddatei (RAF) aufweist, wobei der Renderprozeseor eine vorbestimmte Anzahl von 
Zeiten der RGBM-Pixeldaten aus einem Pufferspeicherbereich (395) der Speichereinrichtung fiest und eine In der 
GroQe erneut eingcstollto Version dor Daten unter Venvendung einer bllinearen Abtastratenumsetzung erzeugt 
und die rn der GroBe emeul eingestellte Verston In den Pufferspeicherbereich zurOckgeschrieben wird. 

53. Verfahren gemaB Anspmch 7, wobei das Verfahren den Bildverarbeitungsschrill des Rendems eines Bands der 
Objekl-Transparenz-Datei (RBM) aufweist, wobei eine Renderliste von Graphlkbefehlen in der Speichereinrbh- 
tung bereitgestellt wird und durch den Renderprozessor gelesen wird. wobei der Rondorprozessor oino Sorie von 
Graphrk-Engine-Befehfen fur die Graphik-Engine fur das Rondem von Transparertt-Pixeldaten erzeugt. 

^' ^^^^^ Anspruch 7, wobel das Verfahren den Blldverarbeitungsschritt des Rendoms cincs Bands von 

Objekten (RBO) aufweist, wobei sine in der Speichereinrichtung gespGicherte Rendertiste (397) durch den Ren- 
derprozessor interpretierl wird. um Graphik-Engine-Befehlefur die Graphik-Engine zum Rendem eines Bands von 
Objekten zu erzeugon. 

55. Verfahren gemaB Anspruch 54, 

dadurch gekennzeichnet, daS SchriltsaUbeschreibungen (399). weiche fur Text erforderlrch eind. in der 
Spelcheretnnchtung verfOgbar sind und auch dem Renderprozessor eingegeben werden. 

56. Verfahren gemaO Anspruch 7, wobei das Verfahren don BiWverarbeitungsschritt des Lesens einer Anzeigeliste 
von der Plattenspelcherelnrfchtung (ROD) aufweist. wobei die angeschlossene Computereinrichtung (200) eine 
Plattenspeichereinrichtung (120) aufweist und die Anzeigeliste (220) zur Obertragung an don Rondorprozessor 
von der Plattenspeichereinrichtung in die Computereinrichtung eingelesen wird. 

67. Vorfahron gemaB Anspruch 7. wobei das Verfahren den Blldvemrbeitungsschrllt des Aufnehmens einer Anzeige- 
liste yon Ginem Notzwerk (RDE) aufweist, wobei eine angeschlossene Computereinrichtung (200) mil einem Kom- 
munikationsnetzwerk (105) vorbundon ist. in weiche eine Anzeigeliste (220) zum Ubertragen vom Kommunikati- 
onsnetzwerk zum Renderprozessor In die Computereinrichtung eingalesen wird. 
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Datei mH elnem Dateiblld (RMF) aufwelst. wobei der Renderptozessor eme m ^f/ Spe^harelnrtehtung gesfw^ 
chBrte Renderllste (397) In Qraphik-Engine-Betehle umeelzl. wslche der Graphlk-Englne eingegeben warden, 
iSdlaGShtEnglnedleRGB-Pixelbild*^^^ 

Qber den Renderprozessor aufnimmt und die Graphlk-Englne RGBM-Plxeldalen ausglbt. 

59. Varfahren gamaB Anspruch 7, woboi das Verfahren den BlldverarbekungssohrlU dea Ablaalens (SCN) aufwetel. 
wobcl cine BlldablaJinrlchtung (152) RGB-PbcabiUdaten einea abgatastalan Seltonb«ds welchsa In dem Vw- 
^nL^fchar gepuffert wird. bareilalelll, wobei die vom Vartiundapefchar gepufferten Rxelb.lddatan dam Korn- 
paSzugefOhrt warden und zum Spalcharr, als ain korhprlmlertas Saltanblld in der SpaicharalnricWung kompri- 
miert werden. 

60. Verfahren gemaiB Anspruch 7. wobei das Vertahren dar> BIWverarbeHungeschrltt das Abtastens ^j"^-^^^^ 
bUdschlrm (STW) aufwelet, wobei aina Blldabtastelnrlchtung (152) RGB-Pixelbilddaten eines abgetasteten Sei- 
SnbTiTriSiha In dam Va.t,und8peichar gapuffart werdan. wobei die Pixelbild^tan von dem Va^unc^ 
spelclher In elna^ mit elnem Arbaitsbildschirm (140) zum Anzaigen der Pixelbikldatan verbundenan Anzeigespe,- 
cherolnrichlung (370) gepuffert werden. 

61. Verfahren gomalB Anspmch 60, wobei eino Schwenk-ZZoom-StauerainrlchtmB {350) welche ^«lsohen dem V^- 
bundspeichor und dam Ar^eigespefcher verbunden Isl, das Ertiohen des Bilds lur d« Anzeige auf der Arbeitsbild- 
schirmanzeige zulaBt. 

62. Varfahran gamaB Anspruch 7. wobcl das Verfahren den Bildverarbellungsschrllt des Schrelbens ^in^^"??",- 
mlarten Bilds in die Plattenspoichcrcinrichtung (WAD) aufweist, wobei die kompnm.erten B.Iddatan aus der Spe.- 
oharainrichlung galasen und zu ainer angeschlossanan Computareinrichtung (200) ubartragan werdan sowia .n 
elnar mil der Computereinrtehtung ve*undenen Plattanspeichareinrichtung (120) gespeichert warden. 

63 Verfahren flam§0 Anspruch 7. wObei das Varlahren den Bildvararbeitungsschrrtt das Schrelbens elner AnzcMgaliste 
i2^pl^Xaicharalnric.;tun9(WD^ 

Satz von Anzelgelisten (220) erzeugt und die Anzeigalistan von dor Computcrcinrichlung in oine mil dicsor vor- 
bundene Plattenspalchareinrbhtung (120) zum Spaicham ubortragen werden. 

64 Verfahren gamSB Anspruch 7. wobei das Verfahren den Blldverarbeltungsschrill das dlrekten Rondems dar 
lakteP^RO) aufweist. wobei eina angeschtossane Computarainrichtung (200) unmrttelbar Graph.k-Eng.ne-Bafahle 
arzeuj She von der Computareinrichtung ubar dan Randen^rozcssor zur Gmphik-Er,g,no zum Random dor 
Objekte ubertragsn werden. 

66. Verfahren gemfiU Anspruch 7, wobei das Verfahren den Bildverarbattungssohritl das Zcomene f 

bildachirm CZTW) aufweist. wobei die komprimierlen SeitenbiWdaten von der Speicherelnnchtung durch ^n Kom- 
panS expSdiert warden und ate Pbcalbilddalen zum Vert,undapelcher Qbertmgen werden. wobei die f^«eto,ld- 
^ten zur Graphik-Engma Qbartragen werden. um die Daten In eine Schwenk^-Steuarelnr^ht^^^^^^^^ 
schreiben, wobei die Schwenk-ZZoom-Sleuereinrichlung die Dalen vor dem Uberlragen der I3alen zu elnem mil 
elner Arbeilsbildschlrmanzeigo (1 40) verbundenen Anzeigespeicher (370) ottiohL 

66. Verfahren gemaS Anspruch 7. wobei das Verfahren den Bildei^eugungsprozeS Vertindens cter So^^^^^ 
Objekle mn einem komprlmlerten Blld aufweist, wobei der BliderzeugungsprozeB die aufeinanderfolgenden Ver- 
arbaltungsschrltte aufweist: 

(I) Erslallen elner Anzelgellste (CDL), 

(II) Etstellen ehar Renderllste (CRL) aus der Anzelgalisle. 

WIederholen der folgenden Schrllle lOr jedes Band des Bilds: 

(III) glelGhzoitlgos Rendem einea Bands von Objekten und Ladan dor Hunman-Tabellen fur das Expandle ren 
S"gteiohzaitiQes Randam ainaa Bands von Objekten (HBO) und Expandieron oinGs SailQnbikls (EPl) von 
tTn^nt m it'S; eines ars.en Objekts. Uden der Hutfman-Tabe.len .Or das Komprlmleran (LHC) und 
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Vertinden des objektorlentierten Bilds (COI), 

(vl) far jedes weltere Objekl des zu erzeugenden Bilds Rendem etnes Bands des weiteren Obiokts und \fer- 

binden des objektorientlerten Bilds, und 

(vll) Konnprlmleren eines Bands des Sejtenbllds (CR). 

67. Verfahren gemaft Anspruch 7, wobei das Verfahren den BilderzeugungsprozeB des Verbindsns einer Datei unter 
Venvendung efner Bild-Transparenz-Datel aufwelst, wobel der Bllder^eugungsprozeB die aufeinanderfolgenden 
VerarbeitungssQhdtte aulweist: a <> 

(I) Eratellen einer Anzelgeiiste (CDL), 

(ii) Eretellen einer Ronderliste (CRL) aus der Anzelgeliste, 

Wiederholen der folgenden Schritto fOr jodes Band des Bilds: 

(iii) Laden der Huffman-Tabellsn Iflr das Expandieren (LHE), 

(iv) Expandieren eines Bands cinos Scltcnbllds (EPI), 
(V) Expandieren eines Bands eines Dateibilds (ER), 

(vi) Expandieren eines Bands einer Transparenz-Datei (EFM), 

(vii) Puffern des Bands dee Datetoilds und der Trans parenz-Datei (BIM), 

(viii) Formatieren eines Bands das Dateibilds und der Transparenz-Datei (FIM), 

(be) gleichzelliges l^den der Huffman-Tabellen fur das Komprimieren (LKC) und Verbinden des Bands des 
Dateibilds unter Verwendung der Transparenz Datei (CFF) und 
(X) Komprimieren eines Bands des Dateibilds (CFF). 

68. Verfahren gemaB Anspnich 7. wobei das Verfahren den BiiderzeugungsprozeB des Verbindene einer Datei unter 
Verwendung etner Seilen-Transpa renz-Datei aufwelst, wobel der BiiderzeugungsprozeB die auf einanderfolgenden 
Verarbeitungsschritte aufwelst: 

(i) Erstelien einer Anzeigeliale (CDL). 

(il) Erstelien einer Renderiiste aus der Anzeigeliste (CRL), 

Wiederholen der folgenden Schritte fOrjedes Band des Bilds: 

(ill) L^den der Huffman-Tabellen fOr das Expandieren (LHE), 

(iv) Expandieren eines Bands eines Sertenbilds (EPI), 

(v) Expandieren eines Bands einer Seilen-Transparenz-Datei (EPIW), 
(vt) Expandieren eines Bands eines Dateibilds (EFI), 

(vii) Puffern des Bands dos Dateibilds (BFI), 

(viii) Formatieren einos Bands des Dateibilds (FFI), 

(ix) gierchzaitiges Laden der Huffman-Tabellen fflr das Komprimieren (LHC) und Verbinden des Bands des 
Dateibilds mtt der Seiten-TransparGnz-Oatci (CFP) und 

(X) Konriprimieren eines Bands des Sertenbilds (CR). 

69. Verfahren goniaB Anqpruch 7, wobel das Verfahren den BlIderzeugungeprozeB des Verbindene einer Datei unter 
Vcnwendungsowohl der Soiten-Transparenz-Dalel als audi der Transparenz-Datei aufwelst, wobei der Biiderzeu- 
gungsprozeB die aufoinanderfolgenden Verarbeitungsschritte aufwelst 

(i) Erstelien einer Anzeigeliste (CDL), 

(ii) Erstelien einer Renderiiste (CRL) aus dor Anzcigoilsto, 

Wiederholen der folgenden Schrilte fOr jedes Band des Bilds: 

(iii) Laden der Huffman-Tabellsn fCr das Expandieren (LHE), 

(iv) Expandieren ernes Bands eines Sertenbilds (EPI), 

(v) Expandieren eines Bands einer Seilen-Transpa renz-Datei (EPM), 
(vl) Expandieren eines Bands eines Dateibilds (EFI), 

(vii) ExparxJieren eines Bands einer Transparenz-Datei (EFM), 

(viii) Puffern dee Bande des Dateibilds und der Trans parenz-Datei (BIIVI), 
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Mdlr jLsparenz-Datoi als auch dcr Blld-Transparenz-Datel (CBM) und 
(xi) Komprimiaren eines Bands des Seilenbllds (CPI). 

- jnrsr.'r.r=*»rr^e ^^^^^ 

aufwetst 

(1) ErstBllen elner Anzeigelisto (CDU), 

(ii) Erelellen elner Renderllste aue der Anzeigeliste (CRL)> 

(111) Laden der Hulfman-Tabellen fur das Komprimieren (LHC), 

Wiederholen der Schritlo (iv) bis (vii) f Or jedes Band des Bilds: ^ 

'S Lad^n'der Hutfman-Taballen fflr das Expandleren (LHE) und 
(ix) Druokendes gesamten Bilds (PHN). 

0) Laden der Hutfman-Tabellen fur das Expandieren (LHE) und 
(ii) Drucken des Seitenbilds (PRN)- 



den Verarbettungsschritte aufweist: 

(\) Erstellen etner Anieigeiiste (CDL), 

(ii) Erstellen elner Renderliste aus der Anzeigeliste (CRL), 

Wiederholen der Schritlo (iii) bis (xi) fOr jedes Band des Bilds: 

« M ^inoo R^nrici von Obiekten (RBO). Loschen des Verbundspeichers (CCB) und 
(ni) gisichzertiges Rendem eines Bands von uDjeKien ^now/, 

IvTichzompes Rendern elnas Bands von ObjeKten (HBO, und Expandieren eines Bands der Transparonz- 
?vrjiSi,esRendeme,nas Bands von ObjeK.en(RB^^ 
°;S^,S;iiiges Rendern Bines Bands V 

parenz-Datel (FIM), r^;^i,t«n mRO\ Laden der Huff man-Tabelien zum Komprimie- 

(ix^ Verbinden dos Bands des objeklorientlerton Bilds (COI), 
(X) Komprimieren des Bands des Seilenbllds (CPI) und 

nachlolgend das AbschlieOen des Schritts (xil) lOr das letzte Band: 

(xi) Laden der Huffman-Tabellen tOr das Expandleren (LHE) und 
(xli) Drucken des Seitenbilds (PRN). 
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(i) Erstellen Qiner Anzeigelisto (COL), 

(ii) EiBteDen oiner Rendarlists aus dor Anzolgelisle (CHL), 

Wlederholen dorSchrltte (III) bis (xlii) fOr jedos Band des BlIdK 

(CCB) und Laden der Huflman-Tabellen zum Expandleren (LHE) •«>poK-riBfB 
it!^'!S'e^'SaibS°"' '''' Objekt-Transparenz-Datai (RBM) und Expandlaren sine. Bands 

SbSSi!^' ''"^ ^ darObJekt-Transparonz-Datel und Puffem des Bands des ersten Da- 

Wgla.chzert.ges Rendern a.nes Bands derobjeklorlenlierlen Traneparenz-Dalel (RBM) und VarbVnden des 
Bends des ersten Datsibilds mil der obiektorlentierten Transparenz-I^tel (CFO) varDindan des 

(vll.) gtelohzeitlges Rendern eines Bands der objoktoriontiorfen TransparGnz-Dalel (RBM) und Expandleren 
eines Bands dee zwellenDat0iblIds(ER), ^ una expanaieren 

z!lK^1lMds?BRr ''"^ Objekt-Transparenz-Dalei (RBM) und Puffern des Bands des 

(X) Rendem eines Bands der objektorientierten Transparenz-Dalei f Or das zwaHe DaleiWId (RMR 

vl?„^"^''"n'"!f ^"*''°"Obj3klen(RBO), Laden der Huffman-Tabellen zum Kirimiaren 
""d Verbinden dee Bands deezwelten Dateibilds mltdessen Transparenz-Datel (CFO) 
(XII) Verbinden ernes Bands des objektorlentlertan Textbilds (COI), 
(xlii) Komprimieren des Bands das Seitenbikte (CPI) und 

nachfolgendes AbschBeQen das Sohritts (xin) f Or das letzte Band: 

(xlv) Laden der Huflman-Tabellen fflr das Expandleren (LHE) und 
(xv) Drucken des Seltenblids (PRN). 

74. Verfahren gemaO Anspruch 7, wobel das \ferfahren den BllderzeugungsprozeB das Dmckens von zwei Bildem 

(ii) Erstellen einer Anzeigalisle (CDL), 

(iii) Erstellen elner Renderltste aus dor Anzeigeliste (CRL), 

WiederhoJen der Schritte (iv) bis (xvl) fur jedes Band des Bilds: 

(IV) gleichzeiliges Rendern eines Bands von Objekten (RBO), Loschen des Verbundspeichere (CCB) und 
Laden der Huffman-Tabellen f Or das Expandleren (LHE), ^ 

S^SSir ^^"^ ^^^^"^^^ """^ Expandleren eines Bands einee ersten Da- 

SIS^ef(^^^^ 

mri ^f™^-^ '^^"^^ aines Bands von Objekten (RBO) und Puffem des Bands des ersten Date! bllds 
und der ersten Transparenz-Datoi (B(M), 

Se!Vr^irX«ei ?RM)!'"" ''^'^•''"^ ""'^ 

inlf ^'^^''h ^ "r'*^"", ^^^^ '^j^"^" ""'^ B«"d8 des ersten Dateibilds 

unter Venwendung der ersten Transparenz-Datei (OlM), ^imuuas 

StslbilS(ESr ^"^"^ ^'"^ Bands eines zwelten 
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(xi) glelchzelliges Rendem eines Bands von Objekte. (RBO) und Vert>inden des Bands dss ersten Datelbllds 
(X) gleichTaSigas Rendorn cines Bands von Objeklen (RBO) und Expandioren e.nes Bands omos zwcrton 
"xtglSS- Rondom cinos Bands von Oblekten (RBO) und Expandieren ohas Bands oincr zwcHcn 
S7sr:;CS; e,no. Bands von Obje«en (RBO) und PuHam des Bands das zwoften Data, bllds 

Im'S^Z^^^S-'-^ Bands von Oblek>en (RBO), Laden der Huffman-Taba„«. f^r das Kom 
Srll^rHS -d Verbindon dcs Bands des zwei.en DatelblWs und d^on Tmnsparanz-Da.a. (CFM). 
(XV) Veiblnden sines Bands des objektorienliorten Blldlexla (COI), 
(xvl) Komprimieren des Bands dea Saiienbilds (CPl) und 

nachfolgendos AbschliaBen des Sohritts (xvO fur das lotzte Band: 

(xvli) Laden der Huflman-Tabellen f Dr das Expandieren (LHE) und 
(xviii) Drucksn des Seitonbilds (PRN). 

lungsschritie aufwaist: 

(i) Erslellen elner Anzeigelist© (CDL), 

(II) Erstellen einar Benderliste aus der Anzeigeliste (CRL), 

Wiederholen der Schritte (HO bis (viii) lur jedes Band des BlkJs: 

(III) gleichzeitiges Rendern eines Bands von Obicklen (RBO). Losohen des Verbundspaiohers (CCB) und 

H ;Sr?R"erar^^^^^^^^ (BBO) „nd scbne.les Scb,e.en aines Bands eInes 

jXg^sx'L^aTnr^^^^ 

Seitenbilds vom Vgrbundspeicher (COI) und 

(viii) Komprimieran des Bands des Seitenbilds (CPl), 

nachtolgendes AbschlieBen des Schritts (viii) IQr das leUle Band: 

(ix) Laden der Hullman-Tabelten fur das Expandieren (LHE) und 

(x) Drucken des Seitenbilds (PRN). 

(i) Uden der HuUman-TabeHen lur das Expandieren (LHE) und 

(ii) Zoomen zu einem Arbeitsbildschirnn (ZTW). 

schritte aufweist: 

(i) Erstellen einer Anzeigeliste (CDL), 

(it) Erelelien einer Renderlist© aus der Anzeigeliste (CRL), 
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'(lao) 8|S(|eB|e2uv Jeu|9 uewem^ (j) 

„ ^ 4S!©wjnB eHUL|Dss6un}jeqJisJ8A uspuaBjoijapuB 

-uiejriH eip tiezojdsBunBnezjapiig jop jaqoM 'iqoMjnB (oiBQ-zuejedsuBJi euie euqo mJigospHqgueqiv iJuauia nz 
^PmmBQ sauie suaqiajqos eep eazojdsBunBnazjapiia uep uajq^^iJaA sep leqoM qorudsuy SBUiaS U8jqejJ8A "BZ 

■(NiO) auiqospfiqsyoqjv tunz spueg S8p uaptnqjaA (x!) 
pun^(WU) !8jBa-zu9JBdsuRJi jgppun spnqjaiBa sep spueg sep U8je!;Bujjod (iha) 
*(ZSO) pusg ueiiai^ndaB uie eiuooz-ojBMyos uaiieuqDs seuje uejqnisnv (ilA) 
'(Wia) iB\ea-7\jBJBdBUBS± J9p spuBg sap pun spnqigjea aep spueg sep uieijnd (!a) 
'(tfllda) !0j5a-zuQJBdsuajx jap spueg seuje uejeipuedxB (a) 
'(ua) spiiqioiBQ sap spueg. seuje uei8ipuedX3 (ai) 

rspiia sep pueg sepef m eiiijqog uepueBioj jep uaioqjapejM 

*(aHl) uejeipimdxa sep jo| ua||aqei-uBiujjnH jap uapnn (in) 
'duo) 9js||e6!ezuv J8p snB eisnjapuay jguie U8||9;sj3 (ii) 
'ilQO) 8is||aB|8zuv J8U!9 U9||aisja (i) 

. ^ „ .isiaM^ne auuipssBunyeqjGJeA uepu©6(0)J8puBU!einB eip 

tjezoJdsBun6nezJ9piia jap leqoM *iS|9M^nB faiBQ-zuajBdsueji Jeuja BunpueMJeA Jeiun LUJigoapnqsneaiv UJeuia 
nz lejea Jeuie suepuiqieA sep aezojdsBunSnazjapiia uap uajqBUaA sep leqoM •/ qorudsuy £j?uje6 uejqB^jeA -0/ 

•(/VUO) LUJiqospiiqsjiaqjy ujnz spueg sep uepuiqjsA Qa) 
•spiie sep piafqoejeijeM sepaf jrjj (ai) siifjqos sap uofoqjepDiM (a) 

'(MXO) uuiqospiiq 

-sjiaqjv mnz spuBg sep uepuiqjaA pun (oau) sPfefqo uejaje seuie spueg saufa luapuay soBijtozqoiaiB (ai) 

'(oau) uepjsfqo uoa spueg souio ujopuou (ni) 

:spi!a 8&P piiBg sepef Jr|j enpqos uapue6|oj jap uaioqjepaiM 
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(i) Laden der Huffrren-Tabellen fQr das Komprimieren (LHC) und 

(ii) Abtasten des Seitenbitds <SCN). 

lungsschrilte autweisl: 

(i) Ladsn dor Huffman-TabotlGn IQr das Komprimieren (LHC), 

(ii) Abtaslen dos Soilenbilds (SCN), 

Wiedemolen der Schritte (HI) bis (vi) tOr jedos Band dcs Bilds: 

(Hi) Laden der Huffman-Tabellen tftr das Expandioren (LHE), 
( iv) Expandieren etnes Bands des Dateibilds (EB), 
(V) Laden der Huffman-Tabellen fQr das Kompnmieren (LHC), 
(vi) Komprimieren des Bands des Dateibilds (CFl), 

urn ein Band zu komprimieren und das Band zu speichem. 
Revendications 

6tapes suivantes : 

«. «. «». p.- p.— - """""^Tr. 

comprsssee et stock6e au cours do la passe correspondante. 
2. Proc6d6 8elonlarevendication1.leditproc6da6tantoaraoteriseenceque: 

(a) la pluralile de bandes est (ontifie comme suit : 

(1 ) cr^lion d-une bands da fimage ft partir d'objets figurant dans una lists d-affichage (220) 

(2) compression de la bande de i'lmage ; 

(3) stockagedelabandecompress6Gdenmago;ct 

(4) r6p6tition des 6tapes (1) & (3) pour chaque bande de I image 

(b) Edition d*une bande s6lectionn6e de I'imago par : 

lists d'atfjchage .^Airv-tinnnee oour constlluer une bande s^- 

(3) composition de la bande supplemental re avec la bande sdloctionnee pour con 

lectlonn^e et ^it6e de Timage ; 
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6. 



7. 



(4) oomproesion de la band© sdlectionnde et edilee de i'imaoe • 
(6) stockago de (a band© s6lecfionn6Q, 6dUe et oompressSe ; ' 

r^^IU!^ ^ ^''^ pourchaque bands de I'lmage ; et 

(d) r6p6tition des 6tapes (b) Gt (c) on fonctlon de |-exigence de creation d'u^e Image finale 6dlt6a. 

Prcx,^^ selon la .Bveodlcatlon 2, dans lequel les bandas s6lccl(onn6os le sonl c«,86cmlvem^^ 

Pr«,M6eelonlarevendicatk«2ou3,da„.,eque.ledltprocedac<^prendle8^tepe8eupp»^^ 

(o) oxpanelon des bandee de I'lmage M]l6e finale ; et 
(f) afflchage des bandes d6velopp6e8 pour reproduire fimage 6dU6B nnalo. 

r!i^ffl^'°" """"^ '^'^ ravcndioalions pr6c6dentes. dans lequel on applique des proc6d6s de trans 

fomHlKm en oosinue discret adaptative pour comprlmer et dgvelopper les bandes de rimaga 

^Zi^^T^lTZ'^ ^f^" '^t" f"^^^ traneformation en cosinus discret adaptative 

8ont mis an oeuvre confotmSment aux specifications techniques ISO/IEC JTC1/SC2WQ8 JPEG 

cesseur de rendu (310). lesdites stapes de oomposillon 6tanl r6alisdes par un moleur orHohkiua (39n\ ^ VZ. 
memoirs de composition associ^e (330). lesdites 6tapes de compression at Sax^S ^Tun 

^ ^^^o^^T 7. dans lequel ledit proc6dS Inclut rstape de trallement d-imageconsistant & mettre 
en m6mo,re tampon une Image de fiohier (BR) dans lequel une bande de donnees d'imaqes^ ohete RSR !^ 
t,Bns,er.ede^dnam.,no,redecompositlonversunemp^comontdetampon(395)"^^^^ 

^' rn"^ri^^"r dans lequel ledit procSdS lnciutr6tapedetraltementd'lmageconsIstant& mettre 

en rnemoire tampon une rniage de flchier et un masque (BIM). dans lequel uno bande de do^^lsTr^L^s d. 

dTn^l'Zta™'^'^'^^'^'"^'""''^^ 
10. Proc6d6 selon la revendication 7. dans lequel ledit procSdo Inclut I'dtape de traitement d-imaqe consistant a com 

ae ladile memoire da cxjmposition, compos^es avec les donnees d'imaass da nivflfe r^rm nAn&.A^,. i -i * 

sie^iTi^rmrr^z^^^^^^ 

m.^,^ni™ h" tedlt procddS inoiut r^tapo do trallement d-lmage consistant ^ effacer 

la memoiro do compos.l»n(CCB), dans lequel des bandes de donnfies d"images de pixels blanks oc^aues e^^ 
gendr^es par ledIt moleur graphlque et 6critee dans ladlte mSmoiro do composition. 

lirt^nf fri / ' ^200) connect6 audit moyen do processeur de rendu 

graphlques.de texts etde donnees d'imagescompresa^es. ^"'-"•■siiiueaoDjeis 

^ ^' r^fffn?.'^ !^ revendication 7. dans iequol ledll proofs inclut I'^tape de tmitement tf Image oonslslanl k com- 
^Xmfi! ? ?" """'^ ""^"^ ''^ "^'^^ '^^"^ '^"'^l rfonnSes depbcels RGB son luosd^ 

rrsTiLrSrTde^^^ 

14. Proc6d6 selon la revendlcalion 7. dans lequel ledit pnoc6de inclut I'Stape de trallement d'Images consistant a 
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oo„,p,^, lm.9. « n*l« (CF„. d»» «n ""^'^^^r^S" ^C^"" « ^5^^ 



carr6 de blocs de pixels, 

presser un masque d© fichier (CFM). dans ^quei un ^ compresseur^xpanseur. les donnees 

sat ion. 

rdsQau carr^ da blocs de pixels. 

melanges de transparents et des donn6es en mode point. 

crites dans iadite memoire de composition. 

position. 

ladlte mdmoire de composition, 
dans iadilG memoire de composilion. 

cionn6es h base d'objots. 

as. Prcc6d6 se,on la ravendioation 7, dans .o<,uo. .edit P-f ^l^^'i^^,? 

pressor une image de page (CPl), dans lequel un ""^''J^;^" "^^J p^'.^^^^^ les don- 

de memorieallon. 
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27. 



7^^rftl^^ fevendication 25. dans Isquat ladite 6tape de traHomenl osl ax6oul6e 810 fote lom de la compo- 
sition d une Image do page au format A3 et 405 fois lors de la composition d'une Image de page au I^Tm 

Proc6dd selon la revendicatlon 7. dans loquel ledil procedfi inclut fetape de Irattemant d'imaae oonelatant ft c^rrv. 

teodTr^^ oomposBion est compresse par ledil compreseeur-expanseur, dans le^uel 

oompressee dudit moyen de memorisation. oo page 



28. 



ProcMS selon la revendioation 7. dans lequel ledit proc6d6 inclul l'6tape de trailemeni d'imaae conalatant ft rrtf«r 

mn^, J el eloclc^e sous fomie de Hate da rendu dans ledIt moyen de memorisation, ladito liste de 

rendu Slant l.sible drrootomonl par ledft proceaseur de rendu pour exfculer lee operations de rendu, 

TomprttsS" " ""^'^ ^'^^'^^ enlraTne la creation de fchlera tflmagea 

30. PrcD6d6 salon la rovendication 7. dans tequel ledit procede inclut retape de Iraitement d-lmage conslatant & com 
poser sur un ecran de travail (CTW). dans lequel les donnSes d'images do pixels RGB T^t tosfSir dTe 

RGB g6n6rees par ledIt moteur graphlque, et r66crites dans ladite mSmoire d'^cmn de trawail 



31. 



ProoSde salon la revendicatlon 7. dans lequel ledit proo6d6 inclut fetape de Itallement tflmaoo consislant k ca^ 
d^ctemem a parUr d'une memoire d-dcran da travail (370) associfie a un affichage d-6cr^ do travaHTuTcoS 

nlf If i^*'"".,"? revendicatlon 7. dans laquel tedit proc^dS inclut Mtape de traitement d'image conslslani & tracer 
des pKe Is sur I'ecran de travail (DXP). dans lequel un moyen da calcJl associo goncro dirccL^, JS p^afeQu 
sent ecnts d.reclament dana una mamoire d-^oran de travail asaocWa ^ un ain<Lge d'ScSTr^lv^. ^ 

33. Proc6d6 selon la revendlcatbn 7, dans lequel ledit proc6de Inclut Mtapo da traltemant d'image consistant a d<5- 

pressee est cieveloppS partir dudit moyen de memorisation par ledtt compresseur-expanseur en donSf d^ma- 
ges de p«els RGB. lee donn^ea d'images de pixels RGB etant atockeea Lis ladite^oire de S^Stfo^^ 

34. Precede selon la revendicatlon 7. dans iequoi lodit proccde Inclut retape de traitemenl d'image coneistanl A de 
vetopper un masque de fichler (EFM), dans laqual un nombre predeteLne de lignes da donnde^e Saue de 
flch.arcompresse est developpe an donneesde pixels da masque parledilcomprLsaur-exZrur leXs ^n 
nees de pixels de masque etant ecrites directement dans un plan do masque de ladi.e meZe de o^^Z^^. 

35. Procede selon la revendication 7, dans lequel ledit proo6de Inclut retape de traitement d'imaqe consistant a 66- 

^xcrRGs'^LXnl "^^ """""w^" memorisation par ladit compressaur-expanseur an donneL d-images de 
pixels RGB, les donnees d'images de pixels RGB etant ecrltes dl^ement dans ladite memoire de comp^rtlon 

^' ri^'if'^ ^ '^''^^^^ 7, dane lequal ledit proc6de Inclul retape de traitement d'image consistant & d6- 
velopper un ma^ue da page (EPM). dans lequel un nombre predetemilne de lignes de donneeT* ma^ue dt 
page compressee est developpe an donnees da pixels de masque. ^ parlir dudit Lyen de^emoriSi^Sr laSft 
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marquage inserts ft la fin de chaque bande de donndes d'images conripressSas. 

3g Proc6d6 salon la revendlcation 38, dans loquel (edit proo6d6 comprend l'6tapo consistent k fittrer des donn6es 
d W^X'eiL au format JPEG F/Cl). dans lequol le .^oau de d^tecUon de texto est ..im.ne. 

AD Proc6d6 89lon la revendication 38. dans laquel ledit proo6d6 comprend rstape oonsistant & fillrer los^nees de 
Sr JPEG o^u doi^n^es rfimages compmss^es CFQA). dans laquel ledit rfeeau de d6 ect.on de 

et non pas d'une cellule de lexle. et a insurer des codes de nr^rquage k la fin de chaque t>ande. 

41 Proc6d6 selon la rovendicalion 7. dans lequel ledit pr«c6d6 Inclut T^lape de traitemenl dimago ca«tetant & tor- 
maler unfimago do liSior (FFI) . dans l^uel ledll pK>oesseur de rendu crAe une commanda en-tSte pour ledh 
Sur g^Se qui est irile dans ledS moteur graphlque o, Indique un nombre de pixels H composer, une 
adresse de pixel de ddbut, et un mods de composition. 

4!) Proc6d6 aelon la revendlcatlon 41 . dans lequol los donnfies de pixels RGB sont transferees entre un emplacement 
de pixels RGB S I'entrAa dudlt moteur grafrfiique. 

43 Proc6d6 selon la rovendlcatlon 7, dans lequel ledit proc6d6 inclut I'dtape de traitement rfimage oonsistant & for- 
mTe uneSe dTflohler et un masque (FIW). dans Isqual la^t prooesseur de rendu or.a "^^^^^^^'^ 
t^a pour ledit moteur graphlque, qui est ecrite dans ledit moteur graph.que et «uJK,ue un nombre de pixels a 
composer, une adresse de pixel de d^but et un mode de composition. 

44 P,oc6d6 selon la revandication 41 , dans lequel les donnfies images de pixels RGBM sont tran6l6f6es rfun em- 
pl^aTentrt^ir(3^5)dudnrr^^^ 

rfimagos do pixels RGBM & fcntr6o dudit moteur grapiiique. 

« Pracfide selon la revandication 7, dans lequel ledit proo6d6 inclut r6tape de traltement d-lmage consistent & 6orlre 
SS^fune i^ge d^Se (FWI). dans lequel un nombre predetermine de lignes d-lmage de flchler com- 
XXnantZs ladite memiire ist devcloppe en donnaes d'imagas de pixels RGB par lad,, compressaur- 

Qxpanseur et ecrit dans ladrte memoirs de composition. 

46. Procedesalon^ravendteationAdans lequel leditprocedeinclutretapedelra-,^^^^^^^ 

des tables de Huffman pour la compression (LHC). dans lequel les tables de Huffman (MO) "f^^^'^^^^ 
S^SaScidetr^^or^tionenc^inusdlscretadaptativadesdonneasdWgesdap^^^^ 

l^TtrllS^rdrmeJil^riaationat.chargees.partlrdudrtmoyendemem™ 
avant Pex6oution de la oompresaion. 

47 Precede aelon la revandlcalion 7, dans lequel ledit procSde inclut retapede traitament d'irrageconslstant & chafer 
reT?abtesde Huf^an pourrexpansion (mE) dans lequel las tables da Huffman (380) "^-^^'^'^^l';'^^^. 
1 trar^sWrnatloTan ^inus discrat adaptativa das donnfies d'images comprassees sont stockees dans ^.t 
^oyrrrrrrisaton et transferees antra ladi, moyen de memorisation at 

I'execution de I'expansion. 

48 Precede selon la revandlcalion 7. dans lequel lodlt proc6d6 Inclut retape de trailement d'tmaga ^f^l^ ^ 
SrtpRVTda.^ I^uel les donneas d^^^^^ 

mSsafion par ledrt compressaur-axpanseur et ecritas dans ladKo memoirs de composlllon sous forme de 
nSSSes dTpb<eMe8dites donneas rfimagos da pixels etant misas en tampon ontro ladrta memo,ra de 
composition et une imprimante (154) pour ladlte image de page. 

49 Precede saton la revandication 48. dans lequel lesdites donneas d'lmages de pixels RGB sont convertias an don- 
neas d'imagas magenta, cyan, jaune atnoir pour envoi a ladita impnmante. 

60. Precede salon la revandication 7. dans laqual ladlt precede Inclut retape l'^"^'^^'?',^;:;!^^^^^^^^ 
fedlier un zoom rapide par logiclel (QSZ). dans lequel ledll moteur graphlque III un nombre P'^^f ^""'"f 

Sc^^'^ag'as L p^els RGBM. via ladlt prooesseur de rendu. 'f^l^^^^Z^ZS^^^ 
moyen de memorisation, ladlt moteur graphlque creanl une verewn zoomee desdites donneas de pixels images 
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pour affichage eur I'dcran do travail assocte (140). 

51. Proc^6 selon la revendlcatton 7. dans lequel ledrt proc^ Inclut P6tape de trartement d'image constetant ^ lire 
un richier compre8s6 se Irouvant sur disque (RAD), dans lequel un fichier d-images compress^ est stock6 sur un 
disque dur (120) as&oci6 k un moyen de calcul (200). ledft fichier d'imagea compress6 6tant lu sur (edit disque dur 
par ledlt moyen de calcul el tranefdrfi dans un emplacement dudil moyen de mdmorisation. 

52. Proc6d6 selon la revcndication 7. dans lequel ledrl proc6d6 hclut rsiape de traltement d'image con^fetant h redl- 
mensjonner un fichier d'images compress^ (RAF), dans lequel ledit proceseeur de rendu lit un nombre predeter- 
mine de llgnes de donn6es de pixels RGBM a partir d^un emplacement de tampon (395) dudit moyen de mdmo- 
nsation et cr6e une verefon redlmensionn6e dosdilos donnfies en appliquant une conversion de taux d'Schantlllon- 
nage bllin^atre. la version redimensionnfie 6tant r66cnto k ['emplacement du tampon. 

63. Proc6d6 solon la revendfcatlon 7, dans lequef ledft proc6d6 inciut I'^tape de trartemeni d'image oonsistant ^ rdallser 
uno bande de masque d'objels (RBM). dans lequel une llste de rendu de commandes graphlquea est foumie dans 
ledit moyen do mfimonsatton ct lue par ledit processeur de rendu, ledll processeur de rendu foumissant une s6rle 
de commandes de moleur graphrque audit moleur graphlque pour le rendu des donndes de pixels de masque. 

54. Proc^d6 selon la revendication 7, dans lequel lodit procdd6 inclut l'6tape de liaitement d'image conslstant k rendre 
une bande d'objets (RBO). dans lequol une liste de rendu (397) residanl dans ledll moyen de memorisation est 

interprfitfie par ledrt processeurde rendu pourfoumirdes commandes demoteurgraphique audit moteur graphlque 
pour le rendu d'uno bando d'objets. « aopiMHue 

55. Pnoc6de selon la revendication 54, caract6rise en ce que les descriptions de polices (399) exlg6es pour lo texte 
sent d»sponibles dans ledit moyen de memorisation et 6galement Inlroduites dans ledit processeur de rendu. 



56. Proc6d6 selon la revendication 7. dans lequol iodit precede Inciut I'etape de (raitement d'image consistant a lire 
une lisle d'affichage sur disque (RDD). dans lequel le moyen de calcul assocle (200) inciut un moyen de memo- 
risation k disque (120)et iadite liste d'affichage (220) est lue dans iedK moyen de memorisation a disque et trans- 
feree dans ledft moyen de calcul pour translort audit processeur de rendu. 

57. Precede selon la revendteation 7. dans lequei ledit precede inciut i'etape de traltement d'image consistant a recevoir 
une Iiste d'affichage provenant d'un reseau (RDE). dans lequel un moyen de calcul associe (200) est connecte k 
un reseau de communication (105) dans lequel une liste d'affichage (22) est lue dans ledit reseau de communi- 
cation et transferee dans ledit moyen de calcui pour transfert audit processeur de rendu. 

58. Procede selon la revendication 7. dans lequel ledil precede inciut I'etape de trailement image consistant k rendre 
un masque avoc uno imago de fichier (RWIF), dans lequel ledrt processeur dexendu convertit une liste de rendu 
397), residant dans ledit moyen de memorisation, en commandes de moteur graphique qui eont introduites dans 

ledrt moteur graphique, ledit moteur graphique recevant des donnees d'images de pixels RGB provenant d^un 
emplacement de tampon (395) dudrt moyen de memorisation via ledlt proceseeur de rendu, ledit moteur qraphiaue 
del ivrant des donnees de pixels RGBM. » r- ^ 

69. Procede selon la revendication 7. dans lequel ledlt precede inciut I'etape do traltement d'image consistant k ef- 
lectuer un balayage (SCN), dans lequel un scanner d'in^ges (152) foumit les donnees d'image de pixels RGB 
d-une Image de page scannerisee qui est mise en tampon dans ladite memoire de composition, lesdites donnees 
d'image de pixels etant mises en tampon entre ladite memoire de composition et ledit compreeeeur-expanseur et 
compressees pour stockage dans ledit moyen de memorisation sous la forme d'une Image de page compreesee. 

60. Precede selon la revendication 7 , dans lequel ledft precede inciut I'etape de trartement d'image consistant k balayer 
vers un ecran de travail (STW), dans lequel un scanner d'images (1 52) foumit les donnees d'image de pixels RGB 
tfune image de page scannorlsee qui sent Introduites dans ladite memoire de composition, lesdites donn6os 
tf image de pixels etant mises en tampon enire ladite memoire de composition et une memoire d'affichage (370) 
associee k un ecran de travail (1 40) pour I'affichage des donnees d'image de pixels. 

61. Procede selon la revendication 60. dans lequel un controleur de panoramique/ioom (350) connecie entre ladite 
memoire de composition et ladil© m6moire d'affichage permet d'agrandir I'Image k afHcher sur I'ecran de travail. 
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62. ProcGd6 sGton la revendicaLlon 7, dans isquo! ledit proc6d6 inclut I'^tapo do traitemenl d'image conslstant ^ 6crlre 
sur disque (WAD) une Image compress6ep dans lequel les donnSos d'image compress6es sont lues dans ledit 
moyen de m6nnonsation o! transferees dans un moyen de calcul associ^ (200) et stock6cs dans un nrK>yen de 
memorisation ^ disqua (120) connects audll nnoyen de calcul. 

5 

63. Proc6d6 selon la revandicatlon 7. dans iequel ledil precede tnclut Petape de trartemant d'image consistant a ecrire 
une liste d'affichage sur disque (WDD). dans lequel un moyen de calcul associe (200) cr6e une s6rie de listes 
d*affichage (220) et dans lequel lesdites listes d'affichage sont transferees entre ledit moyen de calcul et un moyen 
de memorisalion 6 disque (120) qui y est connecte, en vue du slockage.. 

10 

64. Precede seton la revendlcatlon 7, dans lequel ledit precede inclut I'etape de traitemenl dimags consistant £i rendre 
direclement les objels (XRO), dans lequel un moyen de calcul associe (200) ere© direclement des commandes 
de moteur grapiiique qui sont transferees entre iedtt nrwyen de calcul. via ledit processeur de rendu, et ledit nrwteur 
grapinique pour to rendu des objets. 

IB 

65. Precede selon la revendlcatlon 7, dans lequel ledit proc6d6 inciut I'etape detraltemont d'image consistant a zoomer 
vers un ecran de travaii (ZTW), dans lequel les donnees d'images de pages compressees sont ddveloppees ^ 
partir dud it moyen de memorisation par ledtl compresseur-expanseur et ecritGs sous forme de donnees d'image 
de pixels dans ladite rr^emolre de composition, iadite image de pixel etant transferee dans ledit moteur graphique 

20 en vue d'ecrire lesdites donnees dans un oontrfileur de panoramtque/zoom (350)» ledit contrSleurde panoramique/ 

zoom agrandlssant lesdites donnees avant de transferer iesdiles donnees ^ une mdmoire d'affichage (370) asso- 
ciee a un ecran de travail (140). 

66. Precede selon ta revendication 7. dans lequel ledit precede inclut le processus de creation d'image consistant k 
2S composer des couches d'objets avec une image compressce, ledit processus de creation d'images comprenant 

les elapes de traltement sequential consistant en ce qui suit : 

(I) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une liste de rerKiu (CRL) & partir de ladite liste d'affichage ; 

30 

repetition des etapes suivantes pour chaque bande de Timage : 

(iii) rendu simultanc d'une bande d'objets, et chargement de tables de Huffman pour I'expansion (LHE) ; 

(fv) rendu simultane d'une bande d'objets (RBO) et expansion d'une image de page (EPI) a partir dudit moyen 
35 de memorisation ; 

(v) rendu d'une bande d'un premier objet, chargement de tables de Huffman pour la compression (LHC), et 
composition d'une image k base d'objets (CO!) ; 

(vO pour chaque nouvel objet de I'image k cr6or» rendu d'une bande du nouvel objet et composition de i'imagD 
^ base d'objets ; et 
40 (vii) compression d'une bande d'image de page (CP1). 

67. Precede selon la revendication 7. dans lequel ledit precede inclut le processus de creation d'image consistant a 
composer un fichier au moyen d'un masque d'image, ledit processus de creation d'image comprenant les etapes 
de trallorrKjnt sdquentiel suivantes : 

46 

(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation d'une lists de rendu (CRL) ^ partir de ladite liste d'affichage ; repetition des etapes suivantes pour 
chaquQ bande de I'image : 

(iii) chargement de tables do Huffman pour Pexpanpanslon(LHE) ; 
so (iv) expansion d'une bande d'image de page (EPI); 

(v) expansion d'une bande d'innags de fichier (EFI) ; 
(vl) expansion d'une bande de masque de fichier EPM); 
(vti) mise en tampon de la bande d'image de fichier et du masque (BIM) ; 
(viii) formatage d'une bande de I'image de fichier et du masque (FIM) ; 
£5 (ix) chargement simultane des tables de Huffman pour la compression (LHC) et composition de la bande de 

I'imaga de fichier au moyen du masque de fichier (CFF) ; et 
(K) compression d'une bande de I'image de fichier (CFF). 



67 



EP 0 475 601 B1 



68. Proc6d6 selon la revondication 7, dans tequel ledll proc^6 inclut Id processus d© creation d'image consistant k 
composer un fichier au moyen d'un masque de page, ledit processus de creation d'image comprenanl les stapes 
do traltoment sequenllel sulvantea : 

(i) cr6alion d'unc lisle d'afficliaQe (CDL) ; 

(ii) cr6ation d'une list© do rendu (CRL) k partir de ladlte liste d'atfichage ; 

r6p6tltlon des stapes eulvantes pour cheque bandc de I'Imafle : 

(ill) chargemem de tables de Huffman pour I'expansion (LHE); 
(iv) expansion d'une bande d'fcnag© de page (EPI); 
(V) expansion d'une bande d'un masque de page (EPM); 
(vi) expansion d'une bande d'une image de fichier (EFI); 
(vir) mIsQ on tampon de la bande de I'lmage de fichier (BFI) ; 

(viii) formalage d'une bande de I'image de fichier (FFI); 

(ix) chargomont simuHane de tables de HufTman pour la compression (LHC) o1 composition de (a bande de 
I'image de fichier au moyen du masque de page (CFP) ; et 

(x) compression d'une t)ande de I'frnage de page (CPl). 

6fl. Proc6d6 eelon la ravendication 7, dans lequel ledil precede inclut le processus de creation d'image consistanl a 
composer un fichier au moyen h la fois des masques de page et de fichier. iedit processus de creation rfimage 
comprenanl ies 6tapes de traitemont sequentiei suivantes : 

(0 cr^Hon d'une lists d'affichago (CDL) ; 

(il) creation d'une iiate de rendu (CRL) ^ partir de iadite liste d'atfichage ; 
repetition des etapes suivantes pour chaque bando do I'image : 

(iii) chargement des tables de Huffman pour i'expansion (LHE) ; 

(iv) expansion d'une bande d'une image de page (EPI) ; (v) expansion rfune bande d'un masque de fichier 
(EPM) ; 

(vi) expansion d'une bande d'une image cte fichier (EFI) ; 

(vii) expansion d'une bande d'un masque de fichier (EFM) ; 

(viii) mise en lampon d'une bande de rinriage de fichrer et du masque de fichier (BIM) ; 

(ix) lomnatage d'une bande de i'image de fichier et du masque (FIM) ; 

(x) chargement simultan§ de tables de Huffman pour la compression {LHC) et composition au moyen du fichier 
et du masque d'image (CBM) ; et 

(xi) compression d'une bande de I'image de page (CPI). 

70. Precede selon la revendlcation 7, dans lequel ledIt proc6dd inclut ie processus d© creation d'image consistant & 
imprimer des graphiques d'objets et du texte seulement, ledit processus de cr6ation d'image comprenant ies 6tapos 
de traitement sdquentiel survanles : 



(i) creation d'une liste d'affichage (CDL) ; 

(ii) creation rfune lisle de rendu k partrr de Iadite liste d'affichage (CRL) ; 

(iii) chargement de tables de Huffman pour la compression (LHC) ; 

repetition des etapes (iv) k (vii) pour chaque bande de I'image: 



(iv) rendu d'une bande d'objets (RBO) el effacement de la mdmoire de composition (CCB) ; 

(V) rendu simultan^ d'une bande d'un premier objet (RBO) et composition de celte bande I'image de page 

(COI) ; 

(vi) r6p6tition de I'^tape (v) pour chaque nouvel objet de i'image de page ; 

(vii) compression de la bande de I'image de page (CPI) ; 

et k I'achdvement de i*6tape (vii) pour ta demi6re bande : 



(viii) chargement de tables de Huffman pour I'expansion (LHE); et 
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(ix) impression de la totality de rimage (PRN). 

71. Proc6dd seton la revendlcation 7. ctens lequsl ledit proc6d6 inclut le processus de creation d'Image ccnslstanl a 
Imprlmer une image de page existante, ledit processus ds crdalion d' image oomprenanl les stapes de trattement 
5 s^uentiel suivantes : 

(i) chargement de tables de Huffman pour I'expansi'on (LHE) ; at 
(li) Impression de Hmage de page (PRN). 

to 72. Proc6d6 eelon la revendlcation 7. dans lequel Jedlt proc6d6 InctuI le processus de creation d'image consistant k 
imprlmor uno tmage compress6e avec masque et graphiques, ledit processus de creation d'image comprenant 
les Stapes do trallement sequenliel suivantes : 

(I) crdation d*une liste d'affichago (CDL) 
15 (li) crdation d'una nste de rendu ^ partlr de ladite iiste d'artcliage (CRL) ; 

rdpdtition des 6tapes (iii) h (xi) pour chaque bando do Timage: 

(iil) rendu simullan6 d'une bande d'objets (RBO). effacement de la m^mo'ire de composition (CCB),et char- 
20 gement de tables de Huffman pour I'expansion (LHE) ; 

(iv) rendu simuitane d'une bande d'objets (RBO) et expansion d'une bande d'image de fichler (EFI); 

(V) rendu sinrtultan^ d'une bande d'objets (RBO), et expansion d'une bands de masque de fichior (EFM); 
(vl) rendu simulLane d'une bande" d'bbjets (RBO) et mise en tampon de I'Image de fichier et du masque (SIM); 
(vii) rendu slmultan6 d'une bande d'objets (RBO) et formalage de I'image de fichier et du masque (FIM) ; 
25 (viil) rendu simuitan6 d'une bande d'objets (RBO). chargement de tables de Huffrmn pour la compressbn 

(LHC) et corrposition de ^ bande de fichier en utllisant le masque de fichier (OFF); 
(tx) composition de ta bande de I'image k base d'objets (COI) ; 

(x) compression de la bande de I'image de page (CPI) ; et 

30 h i'achevement de I'^tape (xii) pour la demi^re bande : 

(xi) ci^argemenl de tables de Huffman pour Pexpansion (LHE); et 
(xll) impression de I'image de page (PRN). 

3S 73. Procdde sebn ia revendlcation 7, dans lequel ledit proc^d6 inclut le processus de cr6ation d'image consistant k 
imprlmer deux images avec rnasques d'objets et lexte, ledil processus de cr6ation d'image comprenant les Stapes 
de traitement s6quentlel suivantes : 

(1) cr6ation d'une liste d'affichage (CDL) ; 
40 (ii) crdation d'une liste de rendu S parlir de bdite liste d'affichage (CRL) ; 

r6p6titlon des Stapes (iii) 6 (xiii) pour chaque bande de I'image : 

(iii) rendu simultanod'uno bands de masque d'objets (RBM), effacement de la mSmoirede composition (CCB), 
4S et chargement de tables de Huffman pour I'expansion (LHE) ; 

(tv) rendu slmultan6 d'une bando de masque rfobjels (RBM), et expansion d'une bande d'une premiere Imago 
de fichier ; 

(v) rendu simulland d*une bande de masque d'objets, et mise en tampon de la bande de ia premiere image 
de fichier (EFl) ; 

so (vi) rendu d'une bande de masque h base d'objets avec ia bande d'une premiere image de fichier (RMF) ; 

(vii) rendu simuttanS d'une bande de masque & base d'objets (RBM), et composition de la bande de la premlfere 
irage do fichier avcx: le masque k base d'objets (CFO) ; 

(viii) rendu simuttanS d'une bande de masque b base d'objets (RBM) el expansion d'une bande de la seconde 
image de fichier (EFl) ; 

£5 (ix) rendu simuttanS d'une bande de masque d'objets (RBM), et mise en tampon do la bando dc la seconde 

image de fichier (BFI) ; 

(X) rendu d'une bande de masque & base d'objets pour la seconde image de fichier (RMF) ; 

(xi) rendu simuItanS d'une bande d'objets (RBO). chargement de tables de Huffman pour la compression 
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(LHC), at composition de (a bando de la seconde Image de fichler avec son masque (CFO)- 
(xii) composlllon d'une bande d'Image de texle h base d'objets (COI); 
(xiif) compression do la bande de Pimage do page (CPI); 

et k I'ach^vement do P6tapc (xlil) pour la dcmlfere bande : 

(xlv) chargemant de tables de Huffman pour Texpansion (LHE) ; et 
(XV) impr^slon de Hmage de page (PRN). 

74. Pfoc4d§ aelon la revendication 7, dans lequel ledjt precede inclut le processus de crdatbn d'Image consistant h 
imprlnier deux Images avec masques de fichler et texta, ledlt processus de creation dNmago comprenant jos dtapos 
de traitement sequenllel suivanles : 

(I) rendu simultan6 d'uno bando d'objets (RBO), chargement de tables de Huffman pour I'expanston fUHE) st 
fiffacement de la m6nfK>ire de composition (CCB) ; 
(il) creation d'une liste d'affichagc (CDL) ; 

(iii) crdalion d*uno liste de rendu a partir de ladlte lisle dTaffichage (CRL) ; 
rdp^lilion des 6tapes (fv) ti (xvi) pour chaquo bando do Vmage; 

(Iv) rendu simultane d'une bande d'objets (l=lBO), effacementde la memoirs de composition (CCB) et char- 
gement de tables de Huffman pour I'expansion (LHE) ; 

(v)^rendu simultane d'une bande d'objets (RBO) et exjsanslon d'une bande d'une premiere image de fichier 

eimuitan^ d'une bands d'objets (RBO), et expansbn d'unp bande d'un premier masque de fichfer 

(vii) rendu simullane d'une bande d'objets (RBO) at mise en tampon de la bando do la promloro imago do 
fichfer et du premier masque de fichler (SIM); 

(vifO rendu simultane d'une bande d'objets (RBO) etformatage do la bande d'une image de fichler et du masque 
(FIM) ; 

(ix) rendu simultane d'une bande d'objets (RBO), et composition de la bande de la premCdro image de fichier 
en utilisant le premier masque de fichier (CIM) ; 

|x)^rendu simullan6 d'une bande d'objets (RBO) et expansion d'une bande d'une seconde image de fichier 

(XI) rendu simultane d'une bande d'objets (RBO) et composition cte la bande de la promloro image de fichier 
en ulllisant le premier masque de fichier (CFM) ; 

(X) rendu simuJtan^ d'une bande d'objets (RBO) el expansion d'une bande d'une seconds image de fichiar 

[efm)""^" ^'"""'^^ '^''"^ ^^""^^ '^''^J^^^ ^^^^^ expanBion d'une bande d'un second masque de fichier 

(xii) rendu simultane d'une bando d'objets (RBO). et mIse en tampon de la bande de la seconds image de 
fichier ot de la bande du second masque de fichier (BIM); 

(xliD rendu simultan6 d'une bando d'objets (RBO) et fonmktage de la seconde image de fichler et du masque 
(FIM) ; ^ 

(xlv) rendu simultan6 d'une bande d'objets (RBO), chargement de tables de Huffman pour la compression 
(LHC) et composition de la bande de la seconde Image de fichier et de son masque (CFM) - 
(XV) composition d'une bande de texts d'lrr^ge k base d'objets (COI) ; 
(xvl) compression de la bande de I'image de page (CPI) ; et 

& I'ach&vement de I'^tape (xvi) pour la domi^ro bande : 

(xvti) chargement de tables do Huffnnan pour I'expansion (LHE); et 
(xviii)impression de I'image de page (PRN). 

7$. Proc^ selon (a revendication 7. dans lequel ledit proc6d6 inclut le processus do creation d'image consistant k 
imprlmer trols images rectangulairas claques avec texts, ledil processus de creation d'image comprenanl les 
etapes de traitement 86quentlel suivantes : 
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(i) crSatiexi rfune lisle d'affichago (CDL) ; 

(ii) creation rfune liste de rendu S parti r de ladite lisle d'affichage (CRL) . 
r6p6lilion des (Stapes (iil) h (vHi) pour chaque Isande de I'image : 

(iii) rendu simuttan6 d-une bande d'objets (RBO), ellaoement de b m6molre de composilion (CCB). et char- 

?zr3ir.r.?are=^^^ 

^^jrsrtat ^unTb^rjS IrbO). et ^mure rap^e d'une bande dVne t^is^e ^a^e de 

image de page provenanl de ladite memolre de composition (COi) ; et 
(viti) compression de la bande de Timage de page (CPI) 

a I'achevemeni dG Totape (vili) pour la demiere bande : 

(ix) chargement da tables de Hulfman pour Toxpansion (LHE) ; el 
(X) Impression de INmage de page (PRN). 

tiel suivantes : 

(1) chargement de tables de Huffman pour I'expansion (LHE) ; et 
(ii) zoom vers un 6cran de travail (ZTW). 

77 Proc6d6 selon la revendioation 7. dans lequel ledrt precede inclut le processus de creation d'Image «'n«'8^t ^ 
^mJLerd^i'irques eur un eoran de travail, ledit processus de cr.atton d^lmage ccn,prenant .es etapes de 

traitement s6quenliel suivantes : 

(i) creation d'une liste d'affichage (CDL) ; 

(il) creation d'une liste de rendu a partir de ladite liste d-atfichage (CRL). 
r6p6tition des 6tapes suivantes pour chaque bande de I'image : 

travail (CTVV) ; . ^. . ^ ,r 

(V) repetition de felape (iv) pour chaque nouvel bbjet de I image , 

(vi) composition de la bande sur P6cran de travail (CTW). 

comprenant lee dtapes de traitement sdquentiel suivantes: 

(i) creation d'une liste d'affichage (CDL) ; 
. (I!) creation d'une liste de rendu & partir de ladite liste d'affichage (CRL), 
(ill) chargement de tables de Huffman pour I'expansion (LHE); 

repetition des etapes sulvanles pour chaque bande de I'image : 

(iv) expansion d'une bande de rimage de fichier (EFl) ; 

(V) expansion d'une banda du masque de fichier (EFM); ^ 
vo tampa. tie te bande de I'lniage de fichier et de la bande du masque de flchler (BIM) . 

(vil)ex6cution d'un zoom rapide par logioiel sur ladite bands mise en tampon (QSZ) . 
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(viiOformatage de la banda de I'lmage da fichier et du masque (FIM) ■ et 
(be) composition de la bande aur r^cran de travail (CTN). 



lee dlapes de Iraltement edquentiel sufvantes 

(i) creation d'une liste rfafflchage (CDL) ; 

(ii) creation d'une liaio d© rendu k partir de fadrte liste d'afRchago (CRL) • 
(lil) chargement de tables de Huffman pour Pexpansion (LHE) ; 

r6p6tition de r^tape suivanto pour chaque bande de I'image : 
(iv) zoom de la bande sur r^cran de travail (ZTW). 

80. Proa^m selon la revendloatlon 7. dans lequel ledil proc^e inclul le processus de creation d'imaqe consislanl a 
d image comprenant les 6tapes de IraltemenI sequential sulvanles : 

(i) creation d'une liste rfafflchage (CDL) ; 

(ii) creation d'une liste de rendu k partir d'une liste d'affichaga (CBL) ; 
(lil)chargement de tables de Hutfman pour Pexpansion (LHE); 

repeiilion des elapes suivantea pour chaqua bande de I'image : 

(rv) expansion d'une bande de I'image de fichler(EFI); 

(V) mIsB en tampon de ta bande de I'image de fichier (BFI); 

(vi) execution d'un zoom rapide par logiciel sur la bande de I'image de fichier (QSZ) ■ 
(viijrondu d'une bande de masque avec la bande d'image de fichier (RMF) ; et 
(viii)composition de la bande sur I'ecran de travail (CTW). 

^ ^T!^ revandication 7. dans iequel ledit proc6d4 inclut le processus de creation d'tmage consietant a 
sSte^:^ ^^^^^^^ 



0) chargement do tables de Huffman pour la comprassion (LHC) ; 
(il) balayage des donndes d'imagea sur I'ecran de travail (STW). 

82. Precede seJon la ravendicaiion 7, dans loquel ledIt proc6d6 fnclut le processus de creation rfimage consistant h 



(i) chargement de tables de Huffman pour la compression (LHC) ; 

(ii) balayage de I'image de page (SON). 

83. Proc6d6 selon la revendicalion 7, dans lequel ledit proc^6 Inclut le processus de creation d'image consislanl £» 



(1) chargement de tables de Huffman pour la compression (LHC); 
(ii) balayage de I'image de page (SCN) ; 

r6p6titlon des stapes (iii) a (vi) pour chaque bande de I'image: 

(lil)chargement de tables de Huffman pour fexpansion (LHE); 

(iv) expansion d'une bande de I'image da fichier (EFI); 

(v) chargement de tables de Huffman pour la cornpression (LHC); 
(vl) compression de ia bande de I'image de fichier (CFI); 
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k I'ach^vement do I'dtape (vi) pour la demifere bands : 

(vii) ecriture das donnees compressees dans un moyen de mdmorisation remanent (WAD). 

84. SystdmG do publlcalfon assIstSe par Ofdinaleur destlnd k §tre utillsd selon le proc6d6 do cr6alion d'image reven- 
diqu6 dans Tunc quclconquc des revendications pr6c6dentes, le system© comprenant un moyen de memorisation 
(340) congu pour stocker dos donndes d'images compressees sous forme d'une pluraiitd de bandes ; caractdrisd 
par des moyens (310, 320, 330,340) servant ^ creer ot 6dlter ladile image en proc^dant k des passes sdquentielles 
multiples sur lesdites bandes. chacune desditcs passes fitant appliqu6e h I'une desdites bandes pour la compres- 
ser et la stocker. 
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